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 条
  • [21] Unicyclic graphs with equal Laplacian energy
    Fritscher, Eliseu
    Hoppen, Carlos
    Trevisan, Vilmar
    LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (02): : 180 - 194
  • [22] On the Multiplicity of Laplacian Eigenvalues for Unicyclic Graphs
    Wen, Fei
    Huang, Qiongxiang
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2022, 72 (02) : 371 - 390
  • [23] On the Laplacian Coefficients and Laplacian-Like Energy of Unicyclic Graphs with n Vertices and m Pendent Vertices
    Pai, Xinying
    Liu, Sanyang
    JOURNAL OF APPLIED MATHEMATICS, 2012,
  • [24] The minimum Laplacian spread of unicyclic graphs
    You, Zhifu
    Liu, Bolian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) : 499 - 504
  • [25] ON THE LAPLACIAN SPREAD OF TREES AND UNICYCLIC GRAPHS
    Liu, Muhuo
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2010, 34 : 151 - 159
  • [26] Laplacian eigenvalue distribution for unicyclic graphs
    Moon, Sunyo
    Park, Seungkook
    APPLIED MATHEMATICS AND COMPUTATION, 2025, 485
  • [27] Maximum Laplacian energy of unicyclic graphs
    Das, Kinkar Ch.
    Fritscher, Eliseu
    Pinheiro, Lucelia Kowalski
    Trevisan, Vilmar
    DISCRETE APPLIED MATHEMATICS, 2017, 218 : 71 - 81
  • [28] On the Laplacian Estrada Index of Unicyclic Graphs
    Li, Jianping
    Zhang, Jianbin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (03) : 835 - 842
  • [29] ON THE LAPLACIAN COEFFICIENTS OF TRICYCLIC GRAPHS WITH PRESCRIBED MATCHING NUMBER
    Luo, Jing
    Zhu, Zhongxun
    Wan, Runze
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (03) : 505 - 522
  • [30] On minimal energy of unicyclic graphs with prescribed girth and pendent
    Hua, Hongbo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 57 (02) : 351 - 361
12345