The maximum spectral radius of irregular bipartite graphs

DOI10.1016/j.aam.2022.102433zbMath1498.05177arXiv2205.07710WikidataQ114214484 ScholiaQ114214484MaRDI QIDQ2081918

Jin-Long Shu, Jiaxin Guo, Jie Xue, Rui-fang Liu

Publication date: 30 September 2022

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2205.07710

zbMATH Keywords

bipartite graph; spectral radius; maximum degree; irregular; subcubic

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

Cites Work

• Unnamed Item
• Unnamed Item
• Extreme eigenvalues of nonregular graphs
• On the first eigenvalue of bipartite graphs
• The spectral radius of irregular graphs
• The spectral radius of trees on \(k\) pendant vertices
• The largest eigenvalue of nonregular graphs
• The (signless Laplacian) spectral radii of connected graphs with prescribed degree sequences
• Regular graphs with minimum spectral gap
• The spectral radius and the maximum degree of irregular graphs
• On the largest eigenvalue of non-regular graphs
• Eigenvectors and eigenvalues of non-regular graphs
• A note on the largest eigenvalue of non-regular graphs
• Analytic Results for the Eigenvalues of Certain Tridiagonal Matrices
• On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones
• Spectral Radius of Graphs