LAPLACIAN COEFFICIENTS OF UNICYCLIC GRAPHS WITH THE NUMBER OF LEAVES AND GIRTH

被引：2
|
作者：
Zhang, Jie [1 ,2 ,3 ,4 ]
Zhang, Xiao-Dong [1 ,2 ]
机构：
[1] Shanghai Jiao Tong Univ, Dept Math, Shanghai 200240, Peoples R China
[2] Shanghai Jiao Tong Univ, MOE LSC, Shanghai 200240, Peoples R China
[3] Shanghai Finance Univ, Sch Insurance, Shanghai 201209, Peoples R China
[4] Shanghai Finance Univ, GuoGou Free Trade Zone Financial Res Inst, Shanghai 201209, Peoples R China
来源：
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS | 2014年 / 8卷 / 02期
基金：
中国国家自然科学基金;
关键词：
Unicyclic graph; Laplacian coefficients; Laplacian-like energy; balanced starlike tree; WIENER INDEX; TREES; ENERGY;
D O I：
10.2298/AADM140715008Z
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Motivated by Ilic and Ilic's conjecture [A. ILIC, M. ILIC: Laplacian coefficients of trees with given number of leaves or vertices of degree two. Linear Algebra Appl., 431 (2009), 2195-2202.], we investigate properties of the minimal elements in the partial set (U-n,l(g),<=) of the Laplacian coefficients, where U-n,l(g) denote the set of n-vertex unicyclic graphs with the number of leaves l and girth g. These results are used to disprove their conjecture. Moreover, the graphs with minimum Laplacian-like energy in U-n,l(g) are also studied.
引用
收藏
页码：330 / 345
页数：16
相关论文
共 50 条
  • [31] Smallest ABS index of unicyclic graphs with given girth
    Nithya, Palaniyappan
    Elumalai, Suresh
    Balachandran, Selvaraj
    Mondal, Sourav
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (05) : 3675 - 3692
  • [32] A note on the Estrada index of unicyclic graphs with even girth
    Deng, Bo
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2014, 52 (02): : 42 - 48
  • [33] On the Maximum Sombor Index of Unicyclic Graphs with a Fixed Girth
    Senthilkumar, B.
    Venkatakrishnan, Y. B.
    Balachandran, S.
    Ali, Akbar
    Alraqad, Tariq A.
    Hamza, Amjad E.
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [34] Smallest ABS index of unicyclic graphs with given girth
    Palaniyappan Nithya
    Suresh Elumalai
    Selvaraj Balachandran
    Sourav Mondal
    Journal of Applied Mathematics and Computing, 2023, 69 : 3675 - 3692
  • [35] On the maximum Aα -spectral radius of unicyclic and bicyclic graphs with fixed girth or fixed number of pendant vertices
    Das, Joyentanuj
    Mahato, Iswar
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (06):
  • [36] Ordering Unicyclic Graphs with a Fixed Girth by Sombor Indices
    Nithya, Palaniyappan
    Elumalai, Suresh
    Balachandran, Selvaraj
    Masre, Mesfin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 92 (01) : 205 - 224
  • [37] On the maximum Aα-spectral radius of unicyclic and bicyclic graphs with fixed girth or fixed number of pendant vertices
    Das, Joyentanuj
    Mahato, Iswar
    arXiv, 2023,
  • [38] The Laplacian Spectral Radius of a Class of Unicyclic Graphs
    Zhang, Haixia
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [39] The multiplicity of Laplacian eigenvalue two in unicyclic graphs
    Akbari, Saieed
    Kiani, Dariush
    Mirzakhah, Maryam
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 445 : 18 - 28
  • [40] Some results on the Laplacian eigenvalues of unicyclic graphs
    Li, Jianxi
    Shiu, Wai Chee
    Chan, Wai Hong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (8-9) : 2080 - 2093
12345