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
    Wen, Fei
    Huang, Qiongxiang
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2022, 72 (02) : 371 - 390
  • [2] The sum of the first two largest signless laplacian eigenvalues of trees and unicyclic graphs
    Du, Zhibin
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2019, 35 : 449 - 467
  • [3] LOCATING EIGENVALUES OF UNICYCLIC GRAPHS
    Braga, Rodrigo O.
    Rodrigues, Virginia M.
    Trevisan, Vilmar
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2017, 11 (02) : 273 - 298
  • [4] On the sum of the two largest Laplacian eigenvalues of unicyclic graphs
    Zheng, Yirong
    Chang, An
    Li, Jianxi
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2015,
  • [5] 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
  • [6] The least eigenvalues of unicyclic graphs
    Du, Zhibin
    ARS COMBINATORIA, 2016, 125 : 109 - 119
  • [7] Maximum Laplacian energy of unicyclic graphs
    Das, Kinkar Ch.
    Fritscher, Eliseu
    Pinheiro, Lucelia Kowalski
    Trevisan, Vilmar
    DISCRETE APPLIED MATHEMATICS, 2017, 218 : 71 - 81
  • [8] The minimum Laplacian spread of unicyclic graphs
    You, Zhifu
    Liu, Bolian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) : 499 - 504
  • [9] 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
  • [10] Some remarks on Laplacian eigenvalues of connected graphs
    Jovanovic, Z.
    Milovanovic, E. I.
    Milovanovic, I. Z.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 503 : 48 - 55
12345