The maximum spectral radius of irregular bipartite graphs

DOI10.1016/J.AAM.2022.102433zbMATH Open1498.05177arXiv2205.07710OpenAlexW4296311375WikidataQ114214484 ScholiaQ114214484MaRDI QIDQ2081918FDOQ2081918

Rui-fang Liu, Jinlong Shu, Jiaxin Guo, Jie Xue

Publication date: 30 September 2022

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

Abstract: A bipartite graph is subcubic if it is an irregular bipartite graph with maximum degree three. In this paper, we prove that the asymptotic value of maximum spectral radius over subcubic bipartite graphs of order $n$ is $3-varTheta(fracp{i}^2{n}^2)$. Our key approach is taking full advantage of the eigenvalues of certain tridiagonal matrices, due to Willms [SIAM J. Matrix Anal. Appl. 30 (2008) 639--656]. Moreover, for large maximum degree, i.e., the maximum degree is at least $lfloorn/2floor$, we characterize irregular bipartite graphs with maximum spectral radius. For general maximum degree, we present an upper bound on the spectral radius of irregular bipartite graphs in terms of the order and maximum degree.

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

zbMATH Keywords

irregularspectral radiusbipartite graphmaximum degreesubcubic

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35)

Cites Work

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

Cited In (3)

• A spectral Erdős-Rademacher theorem
• Extremal spectral radius of nonregular graphs with prescribed maximum degree
• The spectral radius and the maximum degree of irregular graphs

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• The spectral radius of irregular graphs 👍 👎
• The spectral radius and the maximum degree of irregular graphs 👍 👎
• The Laplacian spectral radius of some bipartite graphs 👍 👎
• Spectral radius of bipartite graphs 👍 👎
• On the maximum spectral radius of multipartite graphs 👍 👎
• A new result on spectral radius and maximum degree of irregular graphs 👍 👎
• A note on spectral radius and maximum degree of irregular graphs 👍 👎
• Characterization of bipartite graph with maximum spectral radius 👍 👎

This page was built for publication: The maximum spectral radius of irregular bipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2081918)