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
基金
中国国家自然科学基金;
关键词
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 条
  • [41] Laplacian Spectral Characterization of a Kind of Unicyclic Graphs
    Luhua WANG
    Ligong WANG
    JournalofMathematicalResearchwithApplications, 2014, 34 (05) : 505 - 516
  • [42] A CLASS OF UNICYCLIC GRAPHS DETERMINED BY THEIR LAPLACIAN SPECTRUM
    Shen, Xiaoling
    Hou, Yaoping
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 23 : 375 - 386
  • [43] Laplacian Spectral Characterization of Some Unicyclic Graphs
    Yu, Lijun
    Wang, Hui
    Zhou, Jiang
    JOURNAL OF APPLIED MATHEMATICS, 2014,
  • [44] Ordering of unicyclic graphs with Laplacian spectral radii
    Liu, Ying
    Liu, Yue
    Tongji Daxue Xuebao/Journal of Tongji University, 2008, 36 (06): : 841 - 843
  • [45] Laplacian coefficients, Kirchhoff index and the number of spanning trees of graphs
    Altindag, S. B. Bozkurt
    Milovanovic, I.
    Milovanovic, E.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2024, 17 (04)
  • [46] On the Minimum Kirchhoff Index of Unicyclic Graphs with Given Girth and Diameter
    Feihong Yang
    Mei Lu
    Jia Guo
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 1287 - 1299
  • [47] On the maximal augmented Zagreb index of unicyclic graphs with given girth
    Li, Yibo
    Zhang, Ruiting
    Fan, Qiong
    DISCRETE APPLIED MATHEMATICS, 2024, 356 : 238 - 246
  • [48] On the Minimum Kirchhoff Index of Unicyclic Graphs with Given Girth and Diameter
    Yang, Feihong
    Lu, Mei
    Guo, Jia
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (03) : 1287 - 1299
  • [49] Bounds on the PI index of unicyclic and bicyclic graphs with given girth
    Ma, Gang
    Bian, Qiuju
    Wang, Jianfeng
    DISCRETE APPLIED MATHEMATICS, 2017, 230 : 156 - 161
  • [50] Maximum Modified Sombor Index of Unicyclic Graphs with Given Girth
    Nagarajan, Sethumadhavan
    Vijaya, A.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 15 (02): : 117 - 122