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.
引用
收藏
页码:689 / 696
页数:269
相关论文
共 50 条
  • [1] Maximum and Minimum Lanzhou Index of c-Cyclic Graphs
    Lan, Yuling
    Wei, Peichao
    Liu, Muhuo
    Chen, Chaohui
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 92 (03) : 671 - 688
  • [2] The Maximum Hosoya Index of Unicyclic Graphs with Diameter at Most Four
    Liu, Weijun
    Ban, Jingwen
    Feng, Lihua
    Cheng, Tao
    Emmert-Streib, Frank
    Dehmer, Matthias
    SYMMETRY-BASEL, 2019, 11 (08):
  • [3] Subtrees and Independent Subsets in Unicyclic Graphs and Unicyclic Graphs with Fixed Segment Sequence
    Andriantiana, Eric Ould Dadah
    Wang, Hua
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 537 - 566
  • [4] On Maximum Merrifield-Simmons Index of Unicyclic Graphs with Prescribed Pendent Vertices
    Hua, Hongbo
    ARS COMBINATORIA, 2011, 100 : 365 - 379
  • [5] Merrifield-Simmons index of a class of unicyclic graphs
    Chen, Shubo
    Liu, Weijun
    UTILITAS MATHEMATICA, 2012, 89 : 319 - 329
  • [6] Unique maximum independent sets in graphs on monomials of a fixed degree
    Machacek, John
    PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2021, 195 : 289 - 297
  • [7] The smallest Hosoya index of unicyclic graphs with given diameter
    Xu, Kexiang
    MATHEMATICAL COMMUNICATIONS, 2012, 17 (01) : 221 - 239
  • [8] The Greatest Hosoya Index of Bicyclic Graphs with Given Maximum Degree
    Xu, Kexiang
    Gutman, Ivan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (03) : 795 - 824
  • [9] On the Hosoya index of unicyclic graphs with a given diameter
    Li, Shuchao
    Zhu, Zhongxun
    ARS COMBINATORIA, 2014, 114 : 111 - 128
  • [10] On minimal energy and Hosoya index of unicyclic graphs
    Li, Shuchao
    Li, Xuechao
    Zhu, Zhongxun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (02) : 325 - 339