English

Signless Laplacian spectral radius and matching in graphs

Combinatorics 2021-11-11 v2

Abstract

The signless Laplacian matrix of a graph GG is given by Q(G)=D(G)+A(G)Q(G)=D(G)+A(G), where D(G)D(G) is a diagonal matrix of vertex degrees and A(G)A(G) is the adjacency matrix. The largest eigenvalue of Q(G)Q(G) is called the signless Laplacian spectral radius, denoted by q1=q1(G)q_1=q_1(G). In this paper, some properties between the signless Laplacian spectral radius and perfect matching in graphs are establish. Let r(n)r(n) be the largest root of equation x3(3n7)x2+n(2n7)x2(n27n+12)=0x^3-(3n-7)x^2+n(2n-7)x-2(n^2-7n+12)=0. We show that GG has a perfect matching for n=4n=4 or n10n\geq10, if q1(G)>r(n)q_1(G)>r(n), and for n=6n=6 or n=8n=8, if q1(G)>4+23q_1(G)>4+2\sqrt{3} or q1(G)>6+26q_1(G)>6+2\sqrt{6} respectively, where nn is a positive even integer number. Moreover, there exists graphs Kn3K1K2K_{n-3}\vee K_1 \vee \overline{K_2} such that q1(Kn3K1K2)=r(n)q_1(K_{n-3}\vee K_1 \vee \overline{K_2})=r(n) if n4n\geq4, a graph K2K4K_2\vee\overline{K_4} such that q1(K2K4)=4+23q_1(K_2\vee\overline{K_4})=4+2\sqrt{3} and a graph K3K5K_3\vee\overline{K_5} such that q1(K3K5)=6+26q_1(K_3\vee\overline{K_5})=6+2\sqrt{6}. These graphs all have no prefect matching.

Keywords

Cite

@article{arxiv.2007.04479,
  title  = {Signless Laplacian spectral radius and matching in graphs},
  author = {Chang Liu and Yingui Pan and Jianping Li},
  journal= {arXiv preprint arXiv:2007.04479},
  year   = {2021}
}
R2 v1 2026-06-23T16:58:09.730Z