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 条
  • [1] The Laplacian Eigenvalues and Invariants of Graphs
    Pan, Rong-Ying
    Yan, Jing
    Zhang, Xiao-Dong
    [J]. FILOMAT, 2014, 28 (02) : 429 - 434
  • [2] On the Laplacian spectra of graphs
    Zhang, XD
    [J]. ARS COMBINATORIA, 2004, 72 : 191 - 198
  • [3] Spectra, signless Laplacian and Laplacian spectra of complementary prisms of graphs
    Cardoso, Domingos M.
    Carvalho, Paula
    de Freitas, Maria Aguieiras A.
    Vinagre, Cybele T. M.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 544 : 325 - 338
  • [4] On the distance Laplacian spectra of graphs
    Nath, Milan
    Paul, Somnath
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 460 : 97 - 110
  • [5] On the Laplacian spectra of token graphs
    Dalfo, C.
    Duque, F.
    Fabila-Monroy, R.
    Fiol, M. A.
    Huemer, C.
    Trujillo-Negrete, A. L.
    Zaragoza Martinez, F. J.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 625 : 322 - 348
  • [6] ON THE LAPLACIAN SPECTRA OF PRODUCT GRAPHS
    Barik, S.
    Bapat, R. B.
    Pati, S.
    [J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2015, 9 (01) : 39 - 58
  • [7] On the Laplacian spectra of token graphs
    Dalfó, C.
    Duque, F.
    Fabila-Monroy, R.
    Fiol, M.A.
    Huemer, C.
    Trujillo-Negrete, A.L.
    Zaragoza Martínez, F.J.
    [J]. Linear Algebra and Its Applications, 2021, 625 : 322 - 348
  • [8] On the Laplacian spectra of graphs with pockets
    Barik, Sasmita
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2008, 56 (05): : 481 - 490
  • [9] The spectra and the signless Laplacian spectra of graphs with pockets
    Cui, Shu-Yu
    Tian, Gui-Xian
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2017, 315 : 363 - 371
  • [10] SPECTRA OF CLOSENESS LAPLACIAN AND CLOSENESS SIGNLESS LAPLACIAN OF GRAPHS
    Zheng, Lu
    Zhou, Bo
    [J]. RAIRO-OPERATIONS RESEARCH, 2022, 56 (05) : 3525 - 3543
12345