A relation between the matching number and Laplacian spectrum of a graph

被引：23

作者：

Ming, GJ ^{[1
]}

Wang, TS ^{[1
]}

机构：

[1] Univ Petr Shandong, Dept Math, Shandong 257061, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2001年 / 325卷 / 1-3期

关键词：

maximum matching; matching number; Laplacian spectrum;

D O I：

10.1016/S0024-3795(00)00333-5

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G be a graph, its Laplacian matrix is the difference of the diagonal matrix of its vertex degrees and its adjacency matrix. In this paper, we generalize a result in (R. Merris, Port. Math.48 (3) 1991) and obtain the following result: Let G be a graph and M(G) be a maximum matching in G. Then the number of edges in M(G) is a lower bound for the number of Laplacian eigenvalues of G exceeding 2. (C) 2001 Elsevier Science Inc. All rights reserved. AMS classification: 05c50.

引用

页码：71 / 74

页数：4

共 50 条

[31] The normalized Laplacian spectrum of subdivisions of a graph
Xie, Pinchen
Zhang, Zhongzhi
Comellas, Francesc
APPLIED MATHEMATICS AND COMPUTATION, 2016, 286 : 250 - 256
[32] On the Szeged and the Laplacian Szeged spectrum of a graph
Fath-Tabar, Gholam Hossein
Doslic, Tomislav
Ashrafi, Ali Reza
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (03) : 662 - 671
[33] THE LAPLACIAN SPECTRUM OF A GRAPH .2.
GRONE, R
MERRIS, R
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (02) : 221 - 229
[34] A RELATION BETWEEN THE COMPARABILITY GRAPH AND THE NUMBER OF LINEAR EXTENSIONS
STACHOWIAK, G
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1989, 6 (03): : 241 - 244
[35] ON THE MATCHING NUMBER OF AN UNCERTAIN GRAPH
Li, H.
Zhang, B.
Peng, J.
IRANIAN JOURNAL OF FUZZY SYSTEMS, 2018, 15 (02): : 89 - 108
[36] A relation between multiplicity of 1 as a Laplacian eigenvalue and induced matching numbers in trees
Wang, Zhiwen
Chen, Qian-Qian
Guo, Ji-Ming
Li, Xiao-Meng
DISCRETE MATHEMATICS, 2025, 348 (05)
[37] On the number of negative eigenvalues of the Laplacian on a metric graph
Behrndt, Jussi
Luger, Annemarie
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2010, 43 (47)
[38] On the spectrum of the net Laplacian matrix of a signed graph
Stanic, Zoran
BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2020, 63 (02): : 205 - 213
[39] Laplacian spectrum of comaximal graph of the ring Zn
Banerjee, Subarsha
SPECIAL MATRICES, 2022, 10 (01): : 285 - 298
[40] Graph Laplacian Spectrum and Primary Frequency Regulation
Guo, Linqi
Zhao, Changhong
Low, Steven H.
2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 158 - 165

← 1 2 3 4 5 →