Signless Laplacian spectral radius for a k-extendable graph
Combinatorics
2023-03-30 v1
Abstract
Let and be two nonnegative integers with (mod 2), and let be a graph of order with a 1-factor. Then is said to be -extendable for if every matching in of size can be extended to a 1-factor. In this paper, we first establish a lower bound on the signless Laplacian spectral radius of to ensure that is -extendable. Then we create some extremal graphs to claim that all the bounds derived in this article are sharp.
Cite
@article{arxiv.2303.16687,
title = {Signless Laplacian spectral radius for a k-extendable graph},
author = {Sizhong Zhou and Yuli Zhang},
journal= {arXiv preprint arXiv:2303.16687},
year = {2023}
}
Comments
11 pages