Laplacian spectra and invariants of graphs

被引：4

作者：

Teranishi, Y ^{[1
]}

机构：

[1] Nagoya Univ, Grad Sch Math, Chikus Ku, Nagoya, Aichi 4648602, Japan

来源：

DISCRETE MATHEMATICS | 2002年 / 257卷 / 01期

关键词：

graph spectrum; graph invariants; graph Laplacian;

D O I：

10.1016/S0012-365X(02)00398-9

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

For a connected graph G of order n greater than or equal to 2 with positive Laplacian eigenvalues lambda(2),...,lambda(n), let b(G) = 1/lambda(2) +...+ 1/lambda(n)(n-1). In this note we derive bounds on some graph invariants (edge-density in cuts, isoperimetric number, mean distance, edge-forwarding index, edge connectivity, etc) in terms of b(G). (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：183 / 189

页数：7

共 50 条

[31] On the Normalized Laplacian Spectra of Random Geometric Graphs
Mounia Hamidouche
Laura Cottatellucci
Konstantin Avrachenkov
[J]. Journal of Theoretical Probability, 2023, 36 : 46 - 77
[32] Some graphs determined by their (signless) Laplacian spectra
Liu, Muhuo
Shan, Haiying
Das, Kinkar Ch.
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 449 : 154 - 165
[33] On the signless Laplacian spectra of bicyclic and tricyclic graphs
Liu, Muhuo
Liu, Bolian
[J]. ARS COMBINATORIA, 2015, 120 : 169 - 180
[34] LAPLACIAN AND VIBRATIONAL-SPECTRA FOR HOMOGENEOUS GRAPHS
CHUNG, FRK
STERNBERG, S
[J]. JOURNAL OF GRAPH THEORY, 1992, 16 (06) : 605 - 627
[35] A family of graphs that are determined by their normalized Laplacian spectra
Berman, Abraham
Chen, Dong-Mei
Chen, Zhi-Bing
Lang, Wen-Zhe
Zhang, Xiao-Dong
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 548 : 66 - 76
[36] On the Normalized Laplacian Spectra of Random Geometric Graphs
Hamidouche, Mounia
Cottatellucci, Laura
Avrachenkov, Konstantin
[J]. JOURNAL OF THEORETICAL PROBABILITY, 2023, 36 (01) : 46 - 77
[37] Laplacian Spectra Characterization of Some Special θ-Graphs
孟瑶
王远飞
林源清
束金龙
[J]. Journal of Donghua University(English Edition), 2011, 28 (01) : 18 - 22
[38] Some graphs determined by their (signless) Laplacian spectra
Liu, Muhuo
[J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (04) : 1117 - 1134
[39] Chain graph sequences and Laplacian spectra of chain graphs
Alazemi, Abdullah
Andelic, Milica
Das, Kinkar Chandra
da Fonseca, Carlos M.
[J]. LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (04): : 569 - 585
[40] An algorithm for point correspondences based on Laplacian spectra of graphs
Wang, Nian
Tang, Jun
Fang, Yi-Zheng
Dong, Rui
[J]. 2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS, 2006, : 684 - 689

← 1 2 3 4 5 →