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 条
  • [41] The Minimum General Sum-Connectivity Index of Trees with Given Matching Number
    Lingping Zhong
    Qiuping Qian
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 1527 - 1544
  • [42] GENERAL SUM-CONNECTIVITY INDEX OF TREES WITH GIVEN NUMBER OF BRANCHING VERTICES
    Vetrik, Tomas
    TRANSACTIONS ON COMBINATORICS, 2023, 12 (04) : 227 - 238
  • [43] The Minimum General Sum-Connectivity Index of Trees with Given Matching Number
    Zhong, Lingping
    Qian, Qiuping
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (02) : 1527 - 1544
  • [44] Maximum General Sum-Connectivity Index for Trees with Given Independence Number
    Tomescu, Ioan
    Jamil, Muhammad Kamran
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 72 (03) : 715 - 722
  • [45] On the Hosoya index of unicyclic graphs with a given diameter
    Li, Shuchao
    Zhu, Zhongxun
    ARS COMBINATORIA, 2014, 114 : 111 - 128
  • [46] Progress in General Sum-Connectivity Index
    Peng Shuying
    2011 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND CONTROL (ICECC), 2011, : 2185 - 2188
  • [47] On the Szeged index of unicyclic graphs with given diameter
    Liu, Yan
    Yu, Aimei
    Lu, Mei
    Hao, Rong-Xia
    DISCRETE APPLIED MATHEMATICS, 2017, 233 : 118 - 130
  • [48] The sharp bounds on general sum-connectivity index of four operations on graphs
    Akhter, Shehnaz
    Imran, Muhammad
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2016,
  • [49] On the general sum-connectivity index of trees
    Du, Zhibin
    Zhou, Bo
    Trinajstic, Nenad
    APPLIED MATHEMATICS LETTERS, 2011, 24 (03) : 402 - 405
  • [50] Two-tree graphs with maximum general sum-connectivity index
    Khoeilar, R.
    Shooshtari, H.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (03)
12345