Some results on the Laplacian eigenvalues of unicyclic graphs

被引：14
|
作者：
Li, Jianxi [1 ]
Shiu, Wai Chee [1 ]
Chan, Wai Hong [1 ]
机构：
[1] Hong Kong Baptist Univ, Dept Math, Kowloon, Hong Kong, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2009年 / 430卷 / 8-9期
关键词：
Unicyclic graphs; Laplacian eigenvalues; Laplacian separator; Laplacian spread; SPECTRUM; TREES;
D O I：
10.1016/j.laa.2008.11.016
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we provide the smallest value of the second largest Laplacian eigenvalue for any unicyclic graph, and find the unicyclic graphs attaining that value. And also give an "asymptotically good" upper bounds for the second largest Laplacian eigenvalues of unicyclic graphs. Using this results, we can determine unicyclic graphs with maximum Laplacian separator. And unicyclic graphs with maximum Laplacian spread will also be determined. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码：2080 / 2093
页数：14
相关论文
共 50 条
  • [1] On the multiplicity of Laplacian eigenvalues for unicyclic graphs
    Fei Wen
    Qiongxiang Huang
    Czechoslovak Mathematical Journal, 2022, 72 : 371 - 390
  • [2] On the Multiplicity of Laplacian Eigenvalues for Unicyclic Graphs
    Wen, Fei
    Huang, Qiongxiang
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2022, 72 (02) : 371 - 390
  • [3] On the sum of the two largest Laplacian eigenvalues of unicyclic graphs
    Zheng, Yirong
    Chang, An
    Li, Jianxi
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2015,
  • [4] Some results on the ordering of the Laplacian spectral radii of unicyclic graphs
    Liu, Ying
    Shao, Jia-Yu
    Yuan, Xi-Ying
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (14) : 2679 - 2697
  • [5] On the sum of the two largest Laplacian eigenvalues of unicyclic graphs
    Yirong Zheng
    An Chang
    Jianxi Li
    Journal of Inequalities and Applications, 2015
  • [6] On the first two largest distance Laplacian eigenvalues of unicyclic graphs
    Lin, Hongying
    Du, Zhibin
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 546 : 289 - 307
  • [7] Laplacian Spectral Characterization of Some Unicyclic Graphs
    Yu, Lijun
    Wang, Hui
    Zhou, Jiang
    JOURNAL OF APPLIED MATHEMATICS, 2014,
  • [8] Eigenvalues, Laplacian Eigenvalues, and Some Hamiltonian Properties of Graphs
    Li, Rao
    UTILITAS MATHEMATICA, 2012, 88 : 247 - 257
  • [9] Some remarks on Laplacian eigenvalues and Laplacian energy of graphs
    Fath-Tabar, Gholam Hossein
    Ashrafi, Ali Reza
    MATHEMATICAL COMMUNICATIONS, 2010, 15 (02) : 443 - 451
  • [10] Some results on the index of unicyclic graphs
    Belardo, Francesco
    Li Marzi, Enzo Maria
    Simic, Slobodan K.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (2-3) : 1048 - 1059
12345