The Laplacian spread of graphs

被引：29
作者：
You, Zhifu [1 ,2 ]
Liu, Bolian [1 ]
机构：
[1] S China Normal Univ, Sch Math Sci, Guangzhou 510631, Guangdong, Peoples R China
[2] Guangdong Polytech Normal Univ, Sch Comp Sci, Guangzhou 510665, Guangdong, Peoples R China
来源：
CZECHOSLOVAK MATHEMATICAL JOURNAL | 2012年 / 62卷 / 01期
关键词：
Laplacian eigenvalues; spread; SPECTRAL-RADIUS; EIGENVALUES; BOUNDS;
D O I：
10.1007/s10587-012-0003-z
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The Laplacian spread of a graph is defined as the difference between the largest and second smallest eigenvalues of the Laplacian matrix of the graph. In this paper, bounds are obtained for the Laplacian spread of graphs. By the Laplacian spread, several upper bounds of the Nordhaus-Gaddum type of Laplacian eigenvalues are improved. Some operations on Laplacian spread are presented. Connected c-cyclic graphs with n vertices and Laplacian spread n - 1 are discussed.
引用
收藏
页码：155 / 168
页数：14
相关论文
共 50 条
  • [1] The Laplacian spread of line graphs
    Zhang, Jianbin
    Wu, Yinglin
    Li, Jianping
    DISCRETE MATHEMATICS, 2023, 346 (01)
  • [2] The Laplacian spread of unicyclic graphs
    Bao, Yan-Hong
    Tan, Ying-Ying
    Fan, Yi-Zheng
    APPLIED MATHEMATICS LETTERS, 2009, 22 (07) : 1011 - 1015
  • [3] The Laplacian spread of graphs
    Zhifu You
    Bolian Liu
    Czechoslovak Mathematical Journal, 2012, 62 : 155 - 168
  • [4] On the Energy and Spread of the Adjacency, Laplacian and Signless Laplacian Matrices of Graphs
    Das, Kinkar Chandra
    Ghalavand, Ali
    Tavakoli, Mostafa
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 92 (03) : 545 - 566
  • [5] The Laplacian Spread of Bicyclic Graphs
    Yi Zheng FAN1
    2. Department of Mathematics & Physics
    Journal of Mathematical Research with Applications, 2010, (01) : 17 - 28
  • [6] The Laplacian Spread of Tricyclic Graphs
    Chen, Yanqing
    Wang, Ligong
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01)
  • [7] The Signless Laplacian Spectral Radii and Spread of Bicyclic Graphs
    Fengmei SUN
    Ligong WANG
    Journal of Mathematical Research with Applications, 2014, 34 (02) : 127 - 136
  • [8] ON THE LAPLACIAN SPREAD OF TREES AND UNICYCLIC GRAPHS
    Liu, Muhuo
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2010, 34 : 151 - 159
  • [9] Sharp Bounds on the Signless Laplacian Spread of Graphs
    Li, Dong
    Liu, Huiqing
    Zhang, Shunzhe
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2019, 45 (04) : 1011 - 1020
  • [10] Laplacian spread and some Hamiltonian properties of graphs
    Li, Rao
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2020, 23 (08) : 1487 - 1492
12345