Geodesic
Interlacing–extremal graphs
Ars Mathematica Contemporanea, Tome 6 (2013) no. 2, pp. 261-278.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

A graph G is singular if the zero-one adjacency matrix has the eigenvalue zero. The multiplicity of the eigenvalue zero is called the nullity of G. For two vertices y and z of G, we call (G, y, z) a device with respect to y and z. The nullities of G, G − y,  G − z and G − y − z classify devices into different kinds. We identify two particular classes of graphs that correspond to distinct kinds. In the first, the devices have the minimum allowed value for the nullity of G − y − z relative to that of G for all pairs of distinct vertices y and z of G. In the second, the nullity of G − y reaches the maximum possible for all vertices y in a graph G. We focus on the non–singular devices of the second kind.
DOI : 10.26493/1855-3974.275.574
Keywords: adjacency matrix, singular graphs, nut graphs, uniform core graphs, interlacing. 
@article{10_26493_1855_3974_275_574,
     author = {Irene Sciriha and Mark Debono and Martha Borg and Patrick W. Fowler and Barry T. Pickup},
     title = {Interlacing{\textendash}extremal graphs},
     journal = {Ars Mathematica Contemporanea},
     pages = {261--278},
     publisher = {mathdoc},
     volume = {6},
     number = {2},
     year = {2013},
     doi = {10.26493/1855-3974.275.574},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.275.574/}
}
TY  - JOUR
AU  - Irene Sciriha
AU  - Mark Debono
AU  - Martha Borg
AU  - Patrick W. Fowler
AU  - Barry T. Pickup
TI  - Interlacing–extremal graphs
JO  - Ars Mathematica Contemporanea
PY  - 2013
SP  - 261
EP  - 278
VL  - 6
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.275.574/
DO  - 10.26493/1855-3974.275.574
LA  - en
ID  - 10_26493_1855_3974_275_574
ER  - 
%0 Journal Article
%A Irene Sciriha
%A Mark Debono
%A Martha Borg
%A Patrick W. Fowler
%A Barry T. Pickup
%T Interlacing–extremal graphs
%J Ars Mathematica Contemporanea
%D 2013
%P 261-278
%V 6
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.275.574/
%R 10.26493/1855-3974.275.574
%G en
%F 10_26493_1855_3974_275_574
Irene Sciriha; Mark Debono; Martha Borg; Patrick W. Fowler; Barry T. Pickup. Interlacing–extremal graphs. Ars Mathematica Contemporanea, Tome 6 (2013) no. 2, pp. 261-278. doi : 10.26493/1855-3974.275.574. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.275.574/

Cité par Sources :