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 条
  • [1] 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
  • [2] On the distance Laplacian spectra of graphs
    Nath, Milan
    Paul, Somnath
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 460 : 97 - 110
  • [3] 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
  • [4] Laplacian spectra and invariants of graphs
    Teranishi, Y
    [J]. DISCRETE MATHEMATICS, 2002, 257 (01) : 183 - 189
  • [5] 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
  • [6] 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
  • [7] On the Laplacian spectra of graphs with pockets
    Barik, Sasmita
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2008, 56 (05): : 481 - 490
  • [8] 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
  • [9] SPECTRA OF CLOSENESS LAPLACIAN AND CLOSENESS SIGNLESS LAPLACIAN OF GRAPHS
    Zheng, Lu
    Zhou, Bo
    [J]. RAIRO-OPERATIONS RESEARCH, 2022, 56 (05) : 3525 - 3543
  • [10] GRAPHS DETERMINED BY THEIR (SIGNLESS) LAPLACIAN SPECTRA
    Liu, Muhuo
    Liu, Bolian
    Wei, Fuyi
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 112 - 124
12345