The Lanzhou Index of Unicyclic Graphs with Fixed Maximum Degree

被引:0
|
作者
Cui, Qingqing [1 ]
Zhao, Biao [1 ]
机构
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830017, Xinjiang, Peoples R China
关键词
MERRIFIELD-SIMMONS INDEX; HEXAGONAL CHAINS; HOSOYA INDEX; INDEPENDENT SETS; MATCHINGS;
D O I
10.46793/match.92-3.689C
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
For a graphGwith vertex setV(G) and edge setE(G), theLanzhou index ofGis defined asLz(G) =X upsilon is an element of V(G)dG(upsilon)2dG(upsilon),wheredG(upsilon) is the degree of vertex upsilon inG,Gis the complementofG. Vukicevi c, Li, Sedlar and Dosli c [MATCH Commun. Math.Comput. Chem. 86 (2021) 3-10] proved that for any treeTof ordern >= 11 with maximum degree triangle,Lz(T)>=(n-triangle-1)(4n+ triangle 2-12) + triangle(n-2). In this paper, we generalize the foregoing boundand we show that for any unicyclic graphUof ordern >= 11 withmaximum degree triangle,Lz(U)>= 4(n-3)(n-triangle + 1) + triangle 2(n-1-triangle) +(n-2)(triangle-2), and we also characterize the corresponding extremalunicyclic graphs.
引用
收藏
页数:269
相关论文
共 50 条
  • [11] The minimum Wiener index of unicyclic graphs with maximum degree
    Zhang, Shan
    Chen, Xun
    Ma, Zhen-Wei
    Zhang, Xiao-Dong
    Chen, Ya-Hong
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 470
  • [12] Lanzhou Index of Trees with Fixed Maximum and Second Maximum Degree
    Saha, Laxman
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) : 593 - 603
  • [13] Distance spectral radius of unicyclic graphs with fixed maximum degree
    Huang, Hezan
    Zhou, Bo
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (04)
  • [14] Maximum Reciprocal Degree Resistance Distance Index of Unicyclic Graphs
    Cai, Gai-Xiang
    Li, Xing-Xing
    Yu, Gui-Dong
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2020, 2020
  • [15] The Sombor index of trees and unicyclic graphs with given maximum degree
    Zhou, Ting
    Lin, Zhen
    Miao, Lianying
    DISCRETE MATHEMATICS LETTERS, 2021, 7 : 24 - 29
  • [16] On the minimum reformulated Albertson Index of fixed-order trees and unicyclic graphs with a given maximum degree
    Cutinha, Jane Shonon
    D'Souza, Sabitha
    Nayak, Swati
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2025,
  • [17] The largest Wiener index of unicyclic graphs given girth or maximum degree
    Tan, Shang-wang
    Lin, Yan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 53 (1-2) : 343 - 363
  • [18] The largest Wiener index of unicyclic graphs given girth or maximum degree
    Shang-wang Tan
    Yan Lin
    Journal of Applied Mathematics and Computing, 2017, 53 : 343 - 363
  • [19] On the maximum of ABC index for unicyclic graphs
    Gan, Lu
    You, Zhifu
    Cen, Jian
    ARS COMBINATORIA, 2020, 150 : 317 - 327
  • [20] On the degree Kirchhoff index of unicyclic graphs
    Qi, Xuli
    Zhou, Bo
    DISCRETE APPLIED MATHEMATICS, 2020, 284 (284) : 86 - 98