On the $A_\alpha$-spectral radius of graphs without linear forests
Combinatorics
2023-04-07 v1
Abstract
Let and be the adjacency and degree matrices of a simple graph on vertices, respectively. The \emph{-spectral radius} of is the largest eigenvalue of for a real number . In this paper, for , we obtain a sharp upper bound for the -spectral radius of graphs on vertices without a subgraph isomorphic to a liner forest for large enough and characterize all graphs which attain the upper bound. As a result, we completely obtain the maximum signless Laplacian spectral radius of graphs on vertices without a subgraph isomorphic to a liner forest for large enough.
Cite
@article{arxiv.2304.03046,
title = {On the $A_\alpha$-spectral radius of graphs without linear forests},
author = {Ming-Zhu Chen and A-Ming Liu and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:2304.03046},
year = {2023}
}
Comments
18 pages