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 条
  • [41] Laplacian Spectra of Power Graphs of Certain Finite Groups
    Panda, Ramesh Prasad
    [J]. GRAPHS AND COMBINATORICS, 2019, 35 (05) : 1209 - 1223
  • [42] Extremal Halin graphs with respect to the signless Laplacian spectra
    Zhang, Minjie
    Li, Shuchao
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 213 : 207 - 218
  • [43] Laplacian Spectra of Power Graphs of Certain Finite Groups
    Ramesh Prasad Panda
    [J]. Graphs and Combinatorics, 2019, 35 : 1209 - 1223
  • [44] Generalized adjacency and Laplacian spectra of the weighted corona graphs
    Dai, Meifeng
    Shen, Junjie
    Dai, Lingfei
    Ju, Tingting
    Hou, Yongbo
    Su, Weiyi
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 528
  • [45] On the Laplacian Spectra of Some Double Join Operations of Graphs
    Tian, Gui-Xian
    He, Jing-Xiang
    Cui, Shu-Yu
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (04) : 1555 - 1566
  • [46] The multi-fan graphs are determined by their Laplacian spectra
    Liu, Xiaogang
    Zhang, Yuanping
    Gui, Xiangquan
    [J]. DISCRETE MATHEMATICS, 2008, 308 (18) : 4267 - 4271
  • [47] SOME GRAPHS DETERMINED BY THEIR SIGNLESS LAPLACIAN (DISTANCE) SPECTRA
    Adiga, Chandrashekar
    Das, Kinkar Chandra
    Rakshith, B. R.
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2020, 36 : 461 - 472
  • [48] Mesoscopic structures and the Laplacian spectra of random geometric graphs
    Nyberg, Amy
    Gross, Thilo
    Bassler, Kevin E.
    [J]. JOURNAL OF COMPLEX NETWORKS, 2015, 3 (04) : 543 - 551
  • [49] On the Laplacian Spectra of Some Double Join Operations of Graphs
    Gui-Xian Tian
    Jing-Xiang He
    Shu-Yu Cui
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 1555 - 1566
  • [50] Distance between the normalized Laplacian spectra of two graphs
    Das, Kinkar Ch.
    Sun, Shaowei
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 530 : 305 - 321
12345