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 条
  • [21] On (distance) signless Laplacian spectra of graphs
    Rakshith, B. R.
    Das, Kinkar Chandra
    Sriraj, M. A.
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2021, 67 (1-2) : 23 - 40
  • [22] Peacock Graphs are Determined by Their Laplacian Spectra
    Mohammad Reza Oboudi
    Ali Zeydi Abdian
    [J]. Iranian Journal of Science and Technology, Transactions A: Science, 2020, 44 : 787 - 790
  • [23] On the symmetry of the Laplacian spectra of signed graphs
    Atay, Fatihcan M.
    Hua, Bobo
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 495 : 24 - 37
  • [24] The Net Laplacian Spectra of Signed Complete Graphs
    Ou, Li
    Hou, Yaoping
    Xiong, Zhuang
    [J]. CONTEMPORARY MATHEMATICS, 2021, 2 (04): : 409 - 417
  • [25] Which wheel graphs are determined by their Laplacian spectra?
    Zhang, Yuanping
    Liu, Xiaogang
    Yong, Xuerong
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 58 (10) : 1887 - 1890
  • [26] Distance Laplacian spectra of joined union of graphs
    Paul, Somnath
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (02)
  • [27] Some graphs determined by their (signless) Laplacian spectra
    Muhuo Liu
    [J]. Czechoslovak Mathematical Journal, 2012, 62 : 1117 - 1134
  • [28] Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs
    Abreu, Nair
    Cardoso, Domingos M.
    Carvalho, Paula
    Vinagre, Cybele T. M.
    [J]. DISCRETE MATHEMATICS, 2017, 340 (01) : 3235 - 3244
  • [29] Distance between the spectra of graphs with respect to normalized Laplacian spectra
    Afkhami, Mojgan
    Hassankhani, Mehdi
    Khashyarmanesh, Kazem
    [J]. GEORGIAN MATHEMATICAL JOURNAL, 2019, 26 (02) : 227 - 234
  • [30] Laplacian spectra and spanning trees of threshold graphs
    Hammer, PL
    Kelmans, AK
    [J]. DISCRETE APPLIED MATHEMATICS, 1996, 65 (1-3) : 255 - 273
12345