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 graphs
    Zhifu You
    Bolian Liu
    Czechoslovak Mathematical Journal, 2012, 62 : 155 - 168
  • [2] On the Laplacian spread of graphs
    Zhai, Mingqing
    Shu, Jinlong
    Hong, Yuan
    APPLIED MATHEMATICS LETTERS, 2011, 24 (12) : 2097 - 2101
  • [3] On the Laplacian Spread of Graphs
    You, Zhifu
    Liu, Bolian
    UTILITAS MATHEMATICA, 2013, 91 : 327 - 337
  • [4] The Laplacian Spread of Bicyclic Graphs
    Yi Zheng FAN Shuang Dong LI Ying Ying TAN School of Mathematical Sciences Anhui University Anhui P R China Department of Mathematics Physics Anhui University of Architecture Anhui P R China
    数学研究与评论, 2010, 30 (01) : 17 - 28
  • [5] The Laplacian spread of line graphs
    Zhang, Jianbin
    Wu, Yinglin
    Li, Jianping
    DISCRETE MATHEMATICS, 2023, 346 (01)
  • [6] The Laplacian Spread of Bicyclic Graphs
    Yi Zheng FAN1
    2. Department of Mathematics & Physics
    Journal of Mathematical Research with Applications, 2010, (01) : 17 - 28
  • [7] The Laplacian spread of unicyclic graphs
    Bao, Yan-Hong
    Tan, Ying-Ying
    Fan, Yi-Zheng
    APPLIED MATHEMATICS LETTERS, 2009, 22 (07) : 1011 - 1015
  • [8] The Laplacian Spread of Tricyclic Graphs
    Chen, Yanqing
    Wang, Ligong
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [9] Remark on inequalities for the Laplacian spread of graphs
    Igor Milovanović
    Emina Milovanović
    Czechoslovak Mathematical Journal, 2014, 64 : 285 - 287
  • [10] Remark on inequalities for the Laplacian spread of graphs
    Milovanovic, Igor
    Milovanovic, Emina
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2014, 64 (01) : 285 - 287
12345