General sum-connectivity index of unicyclic graphs with given diameter and girth

被引：5
|
作者：
Vetrik, Tomas [1 ]
机构：
[1] Univ Free State, Dept Math & Appl Math, Bloemfontein, South Africa
来源：
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2022年 / 14卷 / 04期
基金：
新加坡国家研究基金会;
关键词：
General sum-connectivity index; diameter; girth; unicyclic graph; HARMONIC INDEX; TREES;
D O I：
10.1142/S1793830921501408
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Topological indices of graphs have been studied due to their extensive applications in chemistry. We obtain lower bounds on the general sum-connectivity index chi(a) (G) for unicyclic graphs G of given girth and diameter, and for unicyclic graphs of given diameter, where -1 <= a < 0. We present the extremal graphs for all the bounds. Our results generalize previously known results on the harmonic index for unicyclic graphs of given diameter.
引用
收藏
页数：9
相关论文
共 50 条
  • [21] General Randic index of unicyclic graphs with given diameter
    Alfuraidan, Monther Rashed
    Das, Kinkar Chandra
    Vetrik, Tomas
    Balachandran, Selvaraj
    DISCRETE APPLIED MATHEMATICS, 2022, 306 : 7 - 16
  • [22] On the extremal graphs for general sum-connectivity index (χα) with given cyclomatic number when α > 1
    Ali, Akbar
    Dimitrov, Darko
    Du, Zhibin
    Ishfaq, Faiza
    DISCRETE APPLIED MATHEMATICS, 2019, 257 : 19 - 30
  • [23] On the General Sum-Connectivity Co- Index of Graphs
    Su, Guifu
    Xu, Lan
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2011, 2 (01): : 89 - 98
  • [24] Bounds for the general sum-connectivity index of composite graphs
    Shehnaz Akhter
    Muhammad Imran
    Zahid Raza
    Journal of Inequalities and Applications, 2017
  • [25] General Sum-Connectivity Index with α ≥ 1 for Bicyclic Graphs
    Tache, Rozica Maria
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 72 (03) : 761 - 774
  • [26] Bounds for the general sum-connectivity index of composite graphs
    Akhter, Shehnaz
    Imran, Muhammad
    Raza, Zahid
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [27] The Harmonic Index for Unicyclic Graphs with Given Girth
    Zhong, Lingping
    Cui, Qing
    FILOMAT, 2015, 29 (04) : 673 - 686
  • [28] On the Wiener index of unicyclic graphs with given girth
    Yu, Guihai
    Feng, Lihua
    ARS COMBINATORIA, 2010, 94 : 361 - 369
  • [29] On the sum-connectivity spectral radius and sum-connectivity Estrada index of graphs
    Zhan, Fuqin
    Qiao, Youfu
    ARS COMBINATORIA, 2016, 124 : 209 - 223
  • [30] On general sum-connectivity index
    Bo Zhou
    Nenad Trinajstić
    Journal of Mathematical Chemistry, 2010, 47 : 210 - 218
12345