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 条
  • [1] Maximum Wiener Index of Unicyclic Graphs with Fixed Maximum Degree
    Dong, Hui
    Zhou, Bo
    ARS COMBINATORIA, 2012, 103 : 407 - 416
  • [2] Lanzhou Index of Trees with Fixed Maximum Degree
    Dehgardi, Nasrin
    Liu, Jia-Bao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (01) : 3 - 10
  • [3] On the spectral radius of unicyclic graphs with fixed maximum degree
    Yuan, Xi-Ying
    Shan, Hai-Ying
    Wu, Bao-Feng
    ARS COMBINATORIA, 2011, 102 : 21 - 31
  • [4] Maximum Detour Index of Unicyclic Graphs with Given Maximum Degree
    Qi, Xuli
    Zhou, Bo
    ARS COMBINATORIA, 2011, 102 : 193 - 200
  • [5] Unicyclic graphs with extremal Lanzhou index
    Liu Qian-qian
    Li Qiu-li
    Zhang He-ping
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2022, 37 (03) : 350 - 365
  • [6] Unicyclic graphs with extremal Lanzhou index
    LIU Qian-qian
    LI Qiu-li
    ZHANG He-ping
    Applied Mathematics:A Journal of Chinese Universities, 2022, 37 (03) : 350 - 365
  • [7] Characterization of Extremal Unicyclic Graphs with Fixed Leaves Using the Lanzhou Index
    Alrowaili, Dalal Awadh
    Zafar, Farwa
    Javaid, Muhammad
    SYMMETRY-BASEL, 2022, 14 (11):
  • [8] Unicyclic graphs with extremal Lanzhou index
    Qian-qian Liu
    Qiu-li Li
    He-ping Zhang
    Applied Mathematics-A Journal of Chinese Universities, 2022, 37 : 350 - 365
  • [9] GENERAL SUM-CONNECTIVITY INDEX OF TREES AND UNICYCLIC GRAPHS WITH FIXED MAXIMUM DEGREE
    Jamil, Muhammad Kamran
    Tomescu, Ioan
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2019, 20 (01): : 11 - 17
  • [10] 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