On the Laplacian spectra of graphs

被引：0
|
作者：
Zhang, XD [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Dept Math, Shanghai 200030, Peoples R China
来源：
ARS COMBINATORIA | 2004年 / 72卷
关键词：
Laplacian matrix; bipartite density; diameter; eigenvalue;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We first establish the relationship between the largest eigenvalue of the Laplacian matrix of a graph and its bipartite density. Then we present lower and upper bounds for the largest Laplacian eigenvalue of a graph in terms of its largest degree and diameter.
引用
收藏
页码：191 / 198
页数：8
相关论文
共 50 条
  • [21] 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
  • [22] 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
  • [23] The Net Laplacian Spectra of Signed Complete Graphs
    Ou, Li
    Hou, Yaoping
    Xiong, Zhuang
    [J]. CONTEMPORARY MATHEMATICS, 2021, 2 (04): : 409 - 417
  • [24] 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
  • [25] Distance Laplacian spectra of joined union of graphs
    Paul, Somnath
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (02)
  • [26] Some graphs determined by their (signless) Laplacian spectra
    Muhuo Liu
    [J]. Czechoslovak Mathematical Journal, 2012, 62 : 1117 - 1134
  • [27] 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
  • [28] 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
  • [29] Laplacian spectra and spanning trees of threshold graphs
    Hammer, PL
    Kelmans, AK
    [J]. DISCRETE APPLIED MATHEMATICS, 1996, 65 (1-3) : 255 - 273
  • [30] On the Normalized Laplacian Spectra of Random Geometric Graphs
    Mounia Hamidouche
    Laura Cottatellucci
    Konstantin Avrachenkov
    [J]. Journal of Theoretical Probability, 2023, 36 : 46 - 77
12345