Unicyclic graphs with maximum Randie indices

被引:1
|
作者
Hasni, Roslan [1 ]
Husin, Nor Hafizah Md [2 ]
Du, Zhibin [3 ]
机构
[1] Univ Malaysia Terengganu, Fac Ocean Engn Technol & Informat, Special Interest Grp Modeling & Data Analyt SIGMD, Terengganu 21030, Malaysia
[2] Univ Pendidikan Sultan Idris, Fac Sci & Math, Dept Math, Tanjong Malim 35900, Perak, Malaysia
[3] South China Normal Univ, Sch Software, Foshan 528255, Guangdong, Peoples R China
关键词
Randic? index; maximum values; unicyclic graphs; ordering; TREES;
D O I
10.22049/CCO.2021.27230.1216
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Randic index R(G) of a graph G is the sum of the weights (d(u)d(v)) (1/2) of all edges uv in G, where d(u) denotes the degree of vertex u. Du and Zhou [On Randic indices of trees, unicyclic graphs, and bicyclic graphs, Int. J. Quantum Chem. 111 (2011), 2760{2770] determined the n-vertex unicyclic graphs with the third maximum for n >= 5, the fourth maximum for n >= 7 and the fifth maximum for n >= 8. Recently, Li et al. [The Randic indices of trees, unicyclic graphs and bicyclic graphs, Ars Comb. 127 (2016), 409{419] obtained the n-vertex unicyclic graphs with the sixth maximum and the seventh maximum for n >= 9 and the eighth maximum for n >= 10. In this paper, we characterize the n-vertex unicyclic graphs with the ninth maximum, the tenth maximum, the eleventh maximum, the twelfth maximum and the thirteenth maximum of Randic values.
引用
收藏
页码:161 / 172
页数:12
相关论文
共 50 条
  • [1] On acyclic and unicyclic conjugated graphs with maximum Zagreb indices
    Li, Shuchao
    Zhao, Qin
    UTILITAS MATHEMATICA, 2011, 86 : 115 - 128
  • [2] The maximum Mostar indices of unicyclic graphs with given diameter
    Liu, Guorong
    Deng, Kecai
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 439
  • [3] Ordering of unicyclic graphs by minimal energies and Hosoya indices
    Wang, Wen-Huan
    Kang, Li-Ying
    UTILITAS MATHEMATICA, 2015, 97 : 137 - 160
  • [4] On the maximum of ABC index for unicyclic graphs
    Gan, Lu
    You, Zhifu
    Cen, Jian
    ARS COMBINATORIA, 2020, 150 : 317 - 327
  • [5] On the maximum of ABC index for unicyclic graphs
    Gan, Lu
    You, Zhifu
    Cen, Jian
    ARS COMBINATORIA, 2020, 148 : 215 - 225
  • [6] On Harmonic Indices of Trees, Unicyclic graphs and Bicyclic graphs
    Deng, Hanyuan
    Balachandran, S.
    Ayyaswamy, S. K.
    Venkatakrishnan, Y. B.
    ARS COMBINATORIA, 2017, 130 : 239 - 248
  • [7] Ordering of Hosoya indices for unicyclic Huckel graphs
    Wang, Wen-Huan
    MATHEMATICAL AND COMPUTER MODELLING, 2012, 55 (3-4) : 929 - 938
  • [8] The unicyclic graphs with maximum degree resistance distance
    Tu, Jianhua
    Du, Junfeng
    Su, Guifu
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 : 859 - 864
  • [9] On the Maximum SC Index of Chemical Unicyclic Graphs
    Cheng, Hui-Yan
    Chen, Lei
    Alyar, Sattar
    JOURNAL OF MATHEMATICS, 2025, 2025 (01)
  • [10] Zagreb eccentricity indices of unicyclic graphs
    Qi, Xuli
    Zhou, Bo
    Li, Jiyong
    DISCRETE APPLIED MATHEMATICS, 2017, 233 : 166 - 174