English

On the $A_\alpha$-spectral radius of graphs without linear forests

Combinatorics 2023-04-07 v1

Abstract

Let A(G)A(G) and D(G)D(G) be the adjacency and degree matrices of a simple graph GG on nn vertices, respectively. The \emph{AαA_\alpha-spectral radius} of GG is the largest eigenvalue of Aα(G)=αD(G)+(1α)A(G)A_\alpha (G)=\alpha D(G)+(1-\alpha)A(G) for a real number α[0,1]\alpha \in[0,1]. In this paper, for α(0,1)\alpha \in (0,1), we obtain a sharp upper bound for the AαA_\alpha-spectral radius of graphs on nn vertices without a subgraph isomorphic to a liner forest for nn 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 nn vertices without a subgraph isomorphic to a liner forest for nn large enough.

Keywords

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

R2 v1 2026-06-28T09:52:48.483Z