The maximum spectral radius of irregular bipartite graphs

Advances in Applied Mathematics - Tập 142 - Trang 102433 - 2023
Jie Xue1, Ruifang Liu1, Jiaxin Guo1, Jinlong Shu2
1School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan 450001, China
2School of Computer Science and Technology, East China Normal University, Shanghai 200237, China

Tài liệu tham khảo

Abdi, 2021, Regular graphs with minimum spectral gap, Eur. J. Comb., 95, 10.1016/j.ejc.2021.103328

Brualdi, 1986, On the spectral radius of complementary acyclic matrices of zeros and ones, SIAM J. Algebraic Discrete Methods, 7, 265, 10.1137/0607030

Bhattacharya, 2008, On the first eigenvalue of bipartite graphs, Electron. J. Comb., 15, R144, 10.37236/868

Brand, 2007, The characterization of cubic graphs with minimal eigenvalue gap, Croat. Chem. Acta, 80, 193

Cvetković, 1997

Cioabă, 2007, The spectral radius and the maximum degree of irregular graphs, Electron. J. Comb., 14, R38, 10.37236/956

Cioabă, 2007, Extreme eigenvalues of nonregular graphs, J. Comb. Theory, Ser. B, 97, 483, 10.1016/j.jctb.2006.07.006

Liu, 2007, On the largest eigenvalue of nonregular graphs, J. Comb. Theory, Ser. B, 97, 1010, 10.1016/j.jctb.2007.02.008

Liu, 2008, A note on the largest eigenvalue of non-regular graphs, Electron. J. Linear Algebra, 17, 54, 10.13001/1081-3810.1249

Liu, 2009, On λ1-extremal non-regular graphs, Electron. J. Linear Algebra, 18, 735, 10.13001/1081-3810.1341

Liu

Stevanović, 2004, The largest eigenvalue of nonregular graphs, J. Comb. Theory, Ser. B, 91, 143, 10.1016/j.jctb.2003.12.002

Stevanović, 2018

Willms, 2008, Analytic results for the eigenvalues of certain tridiagonal matrices, SIAM J. Matrix Anal. Appl., 30, 639, 10.1137/070695411

Wu, 2005, The spectral radius of trees on k pendant vertices, Linear Algebra Appl., 395, 343, 10.1016/j.laa.2004.08.025