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
相关论文
共 16 条
[1]   On the maximum general sum-connectivity index of trees with a fixed order and maximum degree [J].
Ahmed, Shahzad .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (04)
[2]   General sum-connectivity index of unicyclic graphs with given diameter [J].
Alfuraidan, Monther Rashed ;
Das, Kinkar Chandra ;
Vetrik, Tomas ;
Balachandran, Selvaraj .
DISCRETE APPLIED MATHEMATICS, 2021, 295 :39-46
[3]  
Ali A, 2019, MATCH-COMMUN MATH CO, V81, P249
[4]   On the general sum-connectivity index of trees with given number of pendent vertices [J].
Cui, Qing ;
Zhong, Lingping .
DISCRETE APPLIED MATHEMATICS, 2017, 222 :213-221
[5]  
Deng HY, 2020, MATH REP, V22, P11
[6]   Minimum general sum-connectivity index of unicyclic graphs [J].
Du, Zhibin ;
Zhou, Bo ;
Trinajstic, Nenad .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 48 (03) :697-703
[7]   Minimum general sum-connectivity index of trees and unicyclic graphs having a given matching number [J].
Jamil, Muhammad Kamran ;
Tomescu, Ioan .
DISCRETE APPLIED MATHEMATICS, 2017, 222 :143-150
[8]   On Harmonic Index and Diameter of Unicyclic Graphs [J].
Jerline, J. Amalorpava ;
Michaelraj, L. Benedict .
IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2016, 11 (01) :115-122
[9]  
Jerline JA, 2016, KRAGUJEV J MATH, V40, P73
[10]   Two-tree graphs with maximum general sum-connectivity index [J].
Khoeilar, R. ;
Shooshtari, H. .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (03)
12