Geodesic
Sets of cospectral graphs with least eigenvalue at least -2 and some related results
Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles, Tome 29 (2004), p. 85 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

In this paper we study the phenomenon of cospectrality in generalized line graphs and in exceptional graphs. The paper contains a table of sets of cospectral graphs with least eigenvalue at least $-2$ and at most 8 vertices together with some comments and theoretical explanations of the phenomena suggested by the table. In particular, we prove that the multiplicity of the number $0$ in the spectrum of a generalized line graph $L(G)$ is at least the number of petals of the corresponding root graph $G$.
DOI : 10.2298/BMAT0429085C
Classification : 05C50
Keywords: graphs, eigenvalues, least eigenvalue, cospectral graphs 
@article{10_2298_BMAT0429085C,
     author = {D. Cvetkovi\'c and M. Lepovi\'c},
     title = {Sets of cospectral graphs with least eigenvalue at least -2 and some related results},
     journal = {Bulletin de l'Acad\'emie serbe des sciences. Classe des sciences math\'ematiques et naturelles},
     pages = {85 },
     publisher = {mathdoc},
     volume = {29},
     year = {2004},
     doi = {10.2298/BMAT0429085C},
     zbl = {1077.05059},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.2298/BMAT0429085C/}
}
TY  - JOUR
AU  - D. Cvetković
AU  - M. Lepović
TI  - Sets of cospectral graphs with least eigenvalue at least -2 and some related results
JO  - Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles
PY  - 2004
SP  - 85 
VL  - 29
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.2298/BMAT0429085C/
DO  - 10.2298/BMAT0429085C
LA  - en
ID  - 10_2298_BMAT0429085C
ER  - 
%0 Journal Article
%A D. Cvetković
%A M. Lepović
%T Sets of cospectral graphs with least eigenvalue at least -2 and some related results
%J Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles
%D 2004
%P 85 
%V 29
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.2298/BMAT0429085C/
%R 10.2298/BMAT0429085C
%G en
%F 10_2298_BMAT0429085C
D. Cvetković; M. Lepović. Sets of cospectral graphs with least eigenvalue at least -2 and some related results. Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles, Tome 29 (2004), p. 85 . doi : 10.2298/BMAT0429085C. http://geodesic.mathdoc.fr/articles/10.2298/BMAT0429085C/

Cité par Sources :