Eigenvalues and degree deviation in graphs

Linear Algebra and Its Applications

Volumn 414, Issue 1, 2006, Pages 347-360

  Nikiforov, Vladimir ^a  

^a University of Memphis   (United States)

Author keywords

Degree sequence; Graph eigenvalues; Measure of irregularity; Semiregular graph

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; NUMERICAL METHODS;

DEGREE DEVIATION; MEASURE OF IRREGULARITY; SEMIREGULAR GRAPHS;

GRAPH THEORY;

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

References (11)

1. F. Bell Note on the irregularity of graphs Linear Algebra Appl. 161 1992 45 54
2. A. Berman, and X.-D. Zhang On the spectral radius of graphs with cutvertices J. Combin. Theory Ser. B 83 2001 233 240
3. B. Bollobás Modern Graph Theory Graduate Texts in Mathematics vol. 184 1998 Springer-Verlag New York xiv+394 pp
4. B. Bollobás, and V. Nikiforov Graphs and Hermitian matrices: eigenvalue interlacing Discrete Math. 289 2004 119 127
5. D. Cvetković, M. Doob, and H. Sachs Spectra of Graphs 1980 VEB Deutscher Verlag der Wissenschaften Berlin 368 pp
6. L. Collatz, and U. Sinogowitz Spektren endlicher Grafen Abh. Math. Sem. Univ. Hamburg 21 1957 63 77
7. W.H. Haemers Interlacing eigenvalues and graphs Linear Algebra Appl. 226/228 1995 593 616
8. M. Hofmeister Spectral radius and degree sequence Math. Nachr. 139 1988 37 44
9. R. Horn, and C. Johnson Matrix Analysis 1985 Cambridge University Press Cambridge xiii+561 pp
10. E. Nosal, Eigenvalues of Graphs, Master's thesis, University of Calgary, 1970.
11. R. Stanley A bound on the spectral radius of graphs with e edges Linear Algebra Appl. 87 1987 267 269