The spectral radii of a graph and its line graph

Linear Algebra and Its Applications

Volumn 422, Issue 1, 2007, Pages 58-66

  Shi, Lingsheng ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Characteristic polynomial; Line graph; Spectral radius

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; POLYNOMIALS; SPECTRUM ANALYSIS;

CHARACTERISTIC POLYNOMIAL; LINE GRAPH; SPECTRAL RADIUS;

GRAPH THEORY;

EID: 33846678318     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2006.08.030     Document Type: Article

References (9)

1. Berman A., and Zhang X. On the spectral radius of graphs with cut vertices. J. Combin. Theory, Ser. B 83 (2001) 233-240
2. Boyle M. Symbolic dynamics and matrices. Combinatorial and Graph-theoretical Problems in Linear Algebra (Minneapolis, MN, 1991). IMA Vol. Math. Appl. vol. 50 (1993), Springer-Verlag, New York 1-38
3. Ellingham M.N., and Zha X. The spectral radius of graphs on surface. J. Combin. Thoery Ser. B 78 (2000) 45-56
4. Godsil C., and Royle G. Algebraic Graph Theory (2001), Springer-Verlag, New York
5. Hoffman A.J., and Smith J.H. In: Fiedler (Ed). Recent Advances in Graph Theory (1975), Academia Praha, New York 273-281
6. Kwapisz J. On the spectral radius of a directed graph. J. Graph Theory 23 4 (1996) 405-411
7. Nikiforov V. Walks and the spectral radius of graphs. Linear Algebra Appl. 418 (2006) 257-268
8. Ostrowski A. On the eigenvector belonging to the maximal root of a nonnegative matrix. Proc. Edinburgh Math. Soc. 12 (1960/1961) 107-112
9. Sachs H., and Teiler U. Faktoren und characterische Polynome von Graphen II. Wiss. Z. Techn. Hosch. Ilmenau 13 (1967) 405-412