English

On the Spread of Graph-Related Matrices

Combinatorics 2025-09-04 v2

Abstract

The spread of a real symmetric matrix is defined as the difference between its largest and smallest eigenvalue. The study of graph-related matrices has attracted considerable attention, leading to a substantial body of findings. In this paper, we investigate a general spread problem related to AαA_{\alpha}-matrix of graphs. The AαA_{\alpha}-matrix of a graph GG, introduced by Nikiforov in 2017, is a convex combinations of its diagonal degree matrix D(G)D(G) and adjacency matrix A(G)A(G), defined as Aα(G)=αD(G)+(1α)A(G)A_{\alpha} (G) = \alpha D(G) + (1-\alpha) A(G). Let λ1(α)(G)\lambda_1^{(\alpha)} (G) and λn(α)(G)\lambda_n^{(\alpha)} (G) denote the largest and smallest eigenvalues of Aα(G)A_{\alpha} (G), respectively. We determined the unique graph that maximizes λ1(α)(G)βλn(γ)(G)\lambda^{(\alpha)}_1 (G) - \beta\cdot\lambda^{(\gamma)}_n (G) among all connected nn-vertex graphs for sufficiently large nn, where 0α<10 \leq \alpha < 1, 1/2γ<11/2\leq \gamma < 1 and 0<βγ10<\beta\gamma\leq 1. As an application, we confirm a conjecture proposed by Lin, Miao, and Guo [Linear Algebra Appl. 606 (2020) 1--22]. In addition, one of main results in [SIAM J. Discrete Math. 38 (2024) 590--608] is a simple corollary of our result by choosing α=γ=1/2\alpha = \gamma = 1/2 and β=1\beta = 1.

Keywords

Cite

@article{arxiv.2412.14789,
  title  = {On the Spread of Graph-Related Matrices},
  author = {Lele Liu and Yi-Zheng Fan and Yi Wang and Wenyan Wang},
  journal= {arXiv preprint arXiv:2412.14789},
  year   = {2025}
}

Comments

12 pages, minor modification