Exact Formula and Improved Bounds for General Sum-Connectivity Index of Graph-Operations

被引:19
作者
Ahmad, Maqsood [1 ,2 ]
Saeed, Muhammad [1 ]
Javaid, Muhammad [1 ]
Hussain, Muhammad [2 ]
机构
[1] Univ Management & Technol, Sch Sci, Dept Math, Lahore 54770, Pakistan
[2] COMSATS Univ Islamabad, Dept Math, Lahore Campus, Lahore 54000, Pakistan
来源
IEEE ACCESS | 2019年 / 7卷
关键词
Molecular graphs; topological indices; Cartesian product; total graph; F-sum graphs; ZAGREB INDEXES; TOPOLOGICAL INDEXES; UNICYCLIC GRAPHS;
D O I
10.1109/ACCESS.2019.2953338
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
For a molecular graph Gamma, the general sum-connectivity index is defined as chi(beta) (Gamma) = Sigma(vw is an element of E(Gamma))[d(Gamma) (v) + d(Gamma) (w)](beta); where beta is an element of R and d(Gamma) (v) denotes the degree of the vertex v in the molecular graph Gamma: The problem of finding best possible upper and lower bound for certain topological index is of fundamental nature in extremal graph theory. Akhtar and Imran [J. Inequal. Appl. (2016) 241] obtained the sharp bounds of general sum-connectivity index for four graph operations (F-sum graphs) introduced by Eliasi and Taeri [Discrete Appl. Math. 157: 794-803, 2009)]. In this paper, for beta is an element of N; we figured out and improved the sharp bounds of the general sum-connectivity index for F-sum graphs, where F is an element of {R, Q, T}. Several examples are presented to elaborate and compare the results of improved bounds with existing sharp bounds. In addition, we obtained exact formula of general sum-connectivity index for F-sum graphs, when F = S.
引用
收藏
页码:167290 / 167299
页数:10
相关论文
共 36 条
[1]   The sharp bounds on general sum-connectivity index of four operations on graphs [J].
Akhter, Shehnaz ;
Imran, Muhammad .
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2016,
[2]  
[Anonymous], 1980, Spectra of graphs theory and application
[3]  
[Anonymous], 1999, Topological Indices and Related Descriptors in QSAR and QSPAR
[4]  
Bollobás B, 1998, ARS COMBINATORIA, V50, P225
[5]  
Consonni V., 2009, HDB MOL DESCRIPTORS, V1
[6]   The Zagreb indices of four operations on graphs [J].
Deng, Hanyuan ;
Sarala, D. ;
Ayyaswamy, S. K. ;
Balachandran, S. .
APPLIED MATHEMATICS AND COMPUTATION, 2016, 275 :422-431
[7]  
Diudea M. V., 2001, MOL TOPOLOGY
[8]   On the general sum-connectivity index of trees [J].
Du, Zhibin ;
Zhou, Bo ;
Trinajstic, Nenad .
APPLIED MATHEMATICS LETTERS, 2011, 24 (03) :402-405
[9]   Minimum general sum-connectivity index of unicyclic graphs [J].
Du, Zhibin ;
Zhou, Bo ;
Trinajstic, Nenad .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 48 (03) :697-703
[10]   Four new sums of graphs and their Wiener indices [J].
Eliasi, Mehdi ;
Taeri, Bijan .
DISCRETE APPLIED MATHEMATICS, 2009, 157 (04) :794-803