English

The signless Laplacian spectral radius of graphs without trees

Combinatorics 2022-09-08 v1

Abstract

Let Q(G)=D(G)+A(G)Q(G)=D(G)+A(G) be the signless Laplacian matrix of a simple graph of order nn, where D(G)D(G) and A(G)A(G) are the degree diagonal matrix and the adjacency matrix of GG, respectively. In this paper, we present a sharp upper bound for the signless spectral radius of GG without any tree and characterize all extremal graphs which attain the upper bound, which may be regarded as a spectral extremal version for the famous Erd\H{o}s-S\'{o}s conjecture.

Keywords

Cite

@article{arxiv.2209.03120,
  title  = {The signless Laplacian spectral radius of graphs without trees},
  author = {Ming-Zhu Chen and Zhao-Ming Li and Xiao-Dong Zhang},
  journal= {arXiv preprint arXiv:2209.03120},
  year   = {2022}
}

Comments

12 pages