On the spread of graph-related matrices
The spread of a real symmetric matrix is defined as the difference between its largest and smallest eigenvalues. 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 α -matrix of graphs. The A α -matrix of a graph G , introduced by Nikiforov in 2017, is a convex combination of its diagonal degree matrix D ( G ) and adjacency matrix A ( G ) , defined as A α ( G ) = α D ( G ) + ( 1 − α ) A ( G ) . Let λ 1 ( α ) ( G ) and λ n ( α ) ( G ) denote the largest and smallest eigenvalues of A α ( G ) , respectively. We determine the unique graph that maximizes λ 1 ( α ) ( G ) − β ⋅ λ n ( γ ) ( G ) among all connected n -vertex graphs for sufficiently large n , where 0 ≤ α < 1 , 1 / 2 ≤ γ < 1 and 0 < β γ ≤ 1 . As an application, we confirm a conjecture proposed by Lin et al. (2020) [12] . In addition, one of main results in Liu (2024) [13] is a simple corollary of our result by choosing α = γ = 1 / 2 and β = 1 .
Authors
- Yi-Zheng Fan
- Lele Liu (ORCID: https://orcid.org/0000-0002-4787-8377)
- Yi Wang (ORCID: https://orcid.org/0000-0003-1143-0666)
Institutions
- Anhui University (CN)
Publication Details
- Journal
- Discrete Mathematics
- Published
- 2026-09-11
- DOI
- https://doi.org/10.1016/j.disc.2026.115413
- Primary Topic
- Matrix Theory and Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China
- Natural Science Foundation of Anhui Province