Subgraphs and the Laplacian spectrum of a graph

被引：7

作者：

Teranishi, Yasuo ^{[1
]}

机构：

[1] Meijo Univ, Dept Math, Nagoya, Aichi 4648602, Japan

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2011年 / 435卷 / 05期

关键词：

Graph spectra; Laplacian matrix; Tree;

D O I：

10.1016/j.laa.2011.02.019

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G be a graph and H a subgraph of G. In this paper, a set of pairwise independent subgraphs that are all isomorphic copies of His called an H-matching. Denoting by v(H. G) the cardinality of a maximum H-matching in G, we investigate some relations between v(H, G) and the Laplacian spectrum of G. (C) 2011 Elsevier Inc. All rights reserved.

引用

页码：1029 / 1033

页数：5

共 50 条

[1] LAPLACIAN SPECTRUM ON A GRAPH
ROTH, JP
LECTURE NOTES IN MATHEMATICS, 1984, 1096 : 521 - 539
[2] THE LAPLACIAN SPECTRUM OF A GRAPH
GRONE, R
MERRIS, R
SUNDER, VS
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1990, 11 (02) : 218 - 238
[3] The Laplacian spectrum of a graph
Das, KC
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2004, 48 (5-6) : 715 - 724
[4] SPECTRUM OF THE LAPLACIAN ON A GRAPH
ROTH, JP
COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1983, 296 (19): : 793 - 795
[5] Signless Laplacian spectrum of a graph
Ghodrati, Amir Hossein
Hosseinzadeh, Mohammad Ali
LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 682 : 257 - 267
[6] On the Laplacian spectrum of an infinite graph
A. Torgašev
M. Petrović
Mathematical Notes, 2006, 80 : 729 - 739
[7] On the Laplacian spectrum of an infinite graph
Torgasev, A.
Petrovic, M.
MATHEMATICAL NOTES, 2006, 80 (5-6) : 729 - 739
[8] The Laplacian spectrum of a mixed graph
Zhang, XD
Li, JS
LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 353 : 11 - 20
[9] The spectrum of the continuous Laplacian on a graph
Cattaneo, C
MONATSHEFTE FUR MATHEMATIK, 1997, 124 (03): : 215 - 235
[10] On the spectrum of the normalized graph Laplacian
Banerjee, Anirban
Jost, Juergen
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) : 3015 - 3022

← 1 2 3 4 5 →