Premium
On the second largest eigenvalue of line graphs
Author(s) -
Petrović Miroslav,
Milekić Bojana
Publication year - 1998
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/(sici)1097-0118(199802)27:2<61::aid-jgt1>3.0.co;2-d
Subject(s) - mathematics , combinatorics , eigenvalues and eigenvectors , line (geometry) , line graph , graph , indifference graph , graph theory , discrete mathematics , physics , geometry , quantum mechanics
In this paper all connected line graphs whose second largest eigenvalue does not exceed 1 are characterized. Besides, all minimal line graphs with second largest eigenvalue greater than 1 are determined. © 1998 John Wiley & Sons, Inc. J Graph Theory 27: 61–66, 1998