Signless Laplacian spectral radius and matching in graphs
Combinatorics
2021-11-11 v2
Abstract
The signless Laplacian matrix of a graph is given by , where is a diagonal matrix of vertex degrees and is the adjacency matrix. The largest eigenvalue of is called the signless Laplacian spectral radius, denoted by . In this paper, some properties between the signless Laplacian spectral radius and perfect matching in graphs are establish. Let be the largest root of equation . We show that has a perfect matching for or , if , and for or , if or respectively, where is a positive even integer number. Moreover, there exists graphs such that if , a graph such that and a graph such that . These graphs all have no prefect matching.
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}
}