The signless Laplacian spectral radius of graphs without trees
Combinatorics
2022-09-08 v1
Abstract
Let be the signless Laplacian matrix of a simple graph of order , where and are the degree diagonal matrix and the adjacency matrix of , respectively. In this paper, we present a sharp upper bound for the signless spectral radius of 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