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 条

[21] On the Laplacian spectrum of an infinite graph
Torgasev, A.
Petrovic, M.
MATHEMATICAL NOTES, 2006, 80 (5-6) : 729 - 739
[22] Subgraphs and the Laplacian spectrum of a graph
Teranishi, Yasuo
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (05) : 1029 - 1033
[23] The Laplacian spectrum of a mixed graph
Zhang, XD
Li, JS
LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 353 : 11 - 20
[24] The spectrum of the continuous Laplacian on a graph
Cattaneo, C
MONATSHEFTE FUR MATHEMATIK, 1997, 124 (03): : 215 - 235
[25] On the spectrum of the normalized graph Laplacian
Banerjee, Anirban
Jost, Juergen
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) : 3015 - 3022
[26] The spectrum of the continuous Laplacian on a graph
Carla Cattaneo
Monatshefte für Mathematik, 1997, 124 : 215 - 235
[27] Distance signless Laplacian spectrum of a graph
Jia, Huicai
Shiu, Wai Chee
FRONTIERS OF MATHEMATICS IN CHINA, 2022, 17 (04) : 653 - 672
[28] Growth and the spectrum of the Laplacian of an infinite graph
Fujiwara, K
TOHOKU MATHEMATICAL JOURNAL, 1996, 48 (02) : 293 - 302
[29] Spectrum of the Laplacian of an asymmetric fractal graph
Jordan, J
PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 2006, 49 : 101 - 113
[30] Distance signless Laplacian spectrum of a graph
Huicai Jia
Wai Chee Shiu
Frontiers of Mathematics in China, 2022, 17 : 653 - 672

← 1 2 3 4 5 →