Eigenvectors and eigenvalues of non-regular graphs

Linear Algebra and Its Applications

Volumn 409, Issue 1-3 SPEC. ISS., 2005, Pages 79-86

  Zhang, Xiao Dong ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Maximal eigenvector; Non regular graph; Spectral radius

Indexed keywords

SPECTRUM ANALYSIS; VECTORS;

MAXIMAL EIGENVECTORS; NON-REGULAR GRAPH; SPECTRAL RADIUS;

EIGENVALUES AND EIGENFUNCTIONS;

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

References (9)

1. J.A. Bondy, and U.S.R. Murty Graph theory with applications 1976 Macmillan Press New York
2. G.A. Latham A remark on Minc's maximal eigenvector bound for positive matrices SIAM J. Matrix Anal. Appl. 16 1995 307 311
3. G.A. Latham, and R.S. Anderssen Assessing quantification for the EMS algorithm Linear Algebra Appl. 210 1994 89 122
4. H. Minc On the maximal eigenvector of a positive matrix SIAM J. Numer. Anal. 7 1970 424 427
5. A. Ostrowski On the eigenvector belonging to the maximal root of a nonnegative matrix Proc. Edinburgh Math. Soc. 12 1960/1961 107 112
6. B. Papendieck, and P. Recht On maximal entries in the principal eigenector of graphs Linear Algebra Appl. 310 2000 129 138
7. D. Stevanović The largest eigenvalue of nonregular graph J. Combin. Theory Ser. B 91 2004 143 146
8. S. Wasserman, and K. Faust Social network analysis Structural analysis in the social sciences vol. 8 1997 Cambridge University Press Cambridge
9. S.Q. Zhao, and Y. Hong On the bounds of maximal entries in the principal eigenvector of symmetric nonnegative matrix Linear Algebra Appl. 340 2002 245 252