On the largest eigenvalue of non-regular graphs

Journal of Combinatorial Theory. Series B

Volumn 97, Issue 6, 2007, Pages 1010-1018

  Liu, Bolian ^a   Shen, Jian ^b   Wang, Xinmao ^c  

^a SOUTH CHINA NORMAL UNIVERSITY   (China)

^b TEXAS STATE UNIVERSITY   (United States)

^c UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

1 extremal graph; Maximum degree; Non regular graph; Spectral radius

Indexed keywords

EID: 34548383064     PISSN: 00958956     EISSN: 10960902     Source Type: Journal    
DOI: 10.1016/j.jctb.2007.02.008     Document Type: Article

References (9)

1. Cvetković D., and Petrić M. A table of connected graphs on six vertices. Discrete Math. 50 1 (1984) 37-49
2. Cvetković D., Doob M., Gutman I., and Torgašev A. Recent Results in the Theory of Graph Spectra. Ann. Discrete Math. vol. 36 (1988), North-Holland, Amsterdam
3. Cvetković D., Doob M., and Sachs H. Spectra of Graphs-Theory and Applications. third ed. (1995), Johann Ambrosius Barth, Heidelberg
4. Cvetković D., Rowlinson P., and Simić S. Eigenspaces of Graphs (1997), Cambridge Univ. Press
5. Latham G.A. A remark on Minc's maximal eigenvector bound for positive matrices. SIAM J. Matrix Anal. Appl. 16 1 (1995) 307-311
6. Minc H. On the maximal eigenvector of a positive matrix. SIAM J. Numer. Anal. 7 (1970) 424-427
7. Papendieck B., and Recht P. On maximal entries in the principal eigenvector of graphs. Linear Algebra Appl. 310 1-3 (2000) 129-138
8. Stevanović D. The largest eigenvalue of nonregular graphs. J. Combin. Theory Ser. B 91 (2004) 143-146
9. Zhang X.D. Eigenvectors and eigenvalues of non-regular graphs. Linear Algebra Appl. 409 (2005) 79-86