Graphs with given diameter maximizing the spectral radius

Linear Algebra and Its Applications

Volumn 426, Issue 2-3, 2007, Pages 454-457

  van Dam, E R ^a  

^a TILBURG UNIVERSITY   (Netherlands)

Author keywords

Diameter; Graphs; Spectral radius

Indexed keywords

OPTIMIZATION; PROBLEM SOLVING; SPECTRUM ANALYSIS; THEOREM PROVING;

DIAMETER MAXIMIZATION; SPECTRAL RADIUS;

GRAPH THEORY;

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

References (7)

1. Cvetković D.M., Doob M., and Sachs H. Spectra of Graphs. third ed. (1995), Johann Abrosius Barth Verlag
2. van Dam E.R., and Kooij R.E. The minimal spectral radius of graphs with a given diameter. Linear Algebra Appl. 423 (2007) 408-419
3. L. Feng, Spectral radius of graphs with given diameter, Ars Combin., in press.
4. Godsil C.D. Algebraic Combinatorics (1993), Chapman & Hall
5. Guo J., and Shao J. On the spectral radius of trees with fixed diameter. Linear Algebra Appl. 413 (2006) 131-147
6. P. Hansen, D. Stevanović, On bags and bugs, Discrete Appl. Math., in press.
7. Hansen P., and Stevanović D. On bags and bugs. Electronic Notes Discrete Math. 19 (2005) 111-116