Bulletin, Classe des Sciences Mathématiques et Naturelles, Sciences mathématiques naturelles / sciences mathematiquesVol. CXXIX, No. 29, pp. 85–102 (2004)
|
|
Bulletin, Classe des Sciences Mathématiques et Naturelles, Sciences mathématiques naturelles / sciences mathematiques Vol. CXXIX, No. 29, pp. 85–102 (2004) |
|
|
Sets of cospectral graphs with least eigenvalue at least $-2$ and some related resultsD. Cvetkovic and M. LepovicFaculty of Electrical Engineering, University of Belgrade, P.O.Box 35–54, 11120 Belgrade, Serbia and Montenegro, ecvetkod@etf.bg.ac.yuFaculty of Sciences, University of Kragujevac, R. Domanovica 12, 34000 Kragujevac, Serbia and Montenegro lepovic@knez.uis.kg.ac.yu Abstract: 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$. Keywords: graphs; eigenvalues; least eigenvalue; cospectral graphs Classification (MSC2000): 05C50 Full text of the article: (for faster download, first choose a mirror)
Electronic fulltext finalized on: 6 Oct 2003. This page was last modified: 20 Jun 2011.
© 2003 Mathematical Institute of the Serbian Academy of Science and Arts
|