On the Spread of Graph-Related Matrices
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 -matrix of graphs. The -matrix of a graph , introduced by Nikiforov in 2017, is a convex combinations of its diagonal degree matrix and adjacency matrix , defined as . Let and denote the largest and smallest eigenvalues of , respectively. We determined the unique graph that maximizes among all connected -vertex graphs for sufficiently large , where , and . 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 and .
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