The spectral radius of irregular graphs

Linear Algebra and Its Applications - Tập 431 - Trang 189-196 - 2009
Lingsheng Shi1
1Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China

Tài liệu tham khảo

Alon, 2000, Bipartite subgraphs and the smallest eigenvalue, Combin. Probab. Comput., 9, 1, 10.1017/S0963548399004071 Cioabaˇ, 2007, The spectral radius and the maximum degree of irregular graphs, Electron. J. Combin., 14, # R38, 10.37236/956 Cioabaˇ, 2007, Extreme eigenvalues of nonregular graphs, J. Combin. Theory, Series B, 97, 483, 10.1016/j.jctb.2006.07.006 Liu, 2007, On the largest eigenvalue of nonregular graphs, J. Combin. Theory, Series B, 97, 1010, 10.1016/j.jctb.2007.02.008 Nikiforov, 2007, Revisiting two classical results on graph spectra, Electron. J. Combin., 14, # R14, 10.37236/932 Nikiforov, 2007, The spectral radius of subgraphs of regular graphs, Electron. J. Combin., 14, # N20, 10.37236/1021 Shi, 2007, Bounds on the (Laplacian) spectral radius of graphs, Linear Algebra Appl., 422, 755, 10.1016/j.laa.2006.12.003 Stevanović, 2004, The largest eigenvalue of nonregular graphs, J. Combin. Theory, Series B, 91, 143, 10.1016/j.jctb.2003.12.002 L. Trevisan, Max cut and the smallest eigenvalue. <http://arxiv.org/abs/0806.1978>. Zhang, 2005, Eigenvectors and eigenvalues of nonregular graphs, Linear Algebra Appl., 409, 79, 10.1016/j.laa.2005.03.020