English

Signless Laplacian spectral radius for a k-extendable graph

Combinatorics 2023-03-30 v1

Abstract

Let kk and nn be two nonnegative integers with n0n\equiv0 (mod 2), and let GG be a graph of order nn with a 1-factor. Then GG is said to be kk-extendable for 0kn220\leq k\leq\frac{n-2}{2} if every matching in GG of size kk can be extended to a 1-factor. In this paper, we first establish a lower bound on the signless Laplacian spectral radius of GG to ensure that GG is kk-extendable. Then we create some extremal graphs to claim that all the bounds derived in this article are sharp.

Keywords

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

R2 v1 2026-06-28T09:39:53.438Z