Spanning trees and signless Laplacian spectral radius in graphs
Abstract
Let be a connected graph and let be a positive integer. Let be a spanning tree of . The leaf degree of a vertex is defined as the number of leaves adjacent to in . The leaf degree of is the maximum leaf degree among all the vertices of . Let be the adjacency matrix of and be the diagonal degree matrix of . Let be the signless Laplacian matrix of . The largest eigenvalue of , denoted by , is called the signless Laplacian spectral radius of . In this paper, we investigate the connection between the spanning tree and the signless Laplacian spectral radius of , and put forward a sufficient condition based upon the signless Laplacian spectral radius to guarantee that a graph contains a spanning tree with leaf degree at most . Finally, we construct some extremal graphs to claim all the bounds obtained in this paper are sharp.
Cite
@article{arxiv.2406.07132,
title = {Spanning trees and signless Laplacian spectral radius in graphs},
author = {Sufang Wang and Wei Zhang},
journal= {arXiv preprint arXiv:2406.07132},
year = {2024}
}
Comments
12 pages