EXACT FORMULAE OF GENERAL SUM-CONNECTIVITY INDEX FOR SOME GRAPH OPERATIONS

被引:0
作者
Akhter, Shehnaz [1 ]
Farooq, Rashid [1 ]
Pirzada, Shariefuddin [2 ]
机构
[1] Natl Univ Sci & Technol, Sch Nat Sci, H-12, Islamabad, Pakistan
[2] Univ Kashmir, Dept Math, Srinagar, Jammu & Kashmir, India
来源
MATEMATICKI VESNIK | 2018年 / 70卷 / 03期
关键词
General sum-connectivity index; graph operations;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a graph with vertex set V (G) and edge set E(G). The degree of a vertex a is an element of V (G) is denoted by d(G)(a). The general sum-connectivity index of G is defined as chi(alpha)(G) = Sigma(ab is an element of E(G)) (d(G)(a) + d(G)(b))(alpha), where alpha is a real number. In this paper, we compute exact formulae for general sum-connectivity index of several graph operations. These operations include tensor product, union of graphs, splices and links of graphs and Hajos construction of graphs. Moreover, we also compute exact formulae for general sum-connectivity index of some graph operations for positive integral values of alpha. These operations include cartesian product, strong product, composition, join, disjunction and symmetric difference of graphs.
引用
收藏
页码:267 / 282
页数:16
相关论文
共 18 条
[1]   The Zagreb coindices of graph operations [J].
Ashrafi, A. R. ;
Doslic, T. ;
Hamzeh, A. .
DISCRETE APPLIED MATHEMATICS, 2010, 158 (15) :1571-1578
[2]  
Ashrafi Ali Reza, 2011, Journal of Applied Mathematics and Informatics, V29, P327
[3]   Sharp lower bounds on the Narumi-Katayama index of graph operations [J].
Azari, Mahdieh .
APPLIED MATHEMATICS AND COMPUTATION, 2014, 239 :409-421
[4]  
De N, 2015, ARXIV151106661V1
[5]  
Doslie T., 2005, GRAPH THEORY NOTES N, V48, P47
[6]   Wiener index of some graph operations [J].
Eliasi, Mehdi ;
Raeisi, Ghaffar ;
Taeri, Bijan .
DISCRETE APPLIED MATHEMATICS, 2012, 160 (09) :1333-1344
[7]  
Eskender B, 2013, TRANS COMB, V2, P103
[8]   GRAPH THEORY AND MOLECULAR-ORBITALS - TOTAL PI-ELECTRON ENERGY OF ALTERNANT HYDROCARBONS [J].
GUTMAN, I ;
TRINAJSTIC, N .
CHEMICAL PHYSICS LETTERS, 1972, 17 (04) :535-538
[9]  
Hajos G., 1961, REIHE, V10, P116
[10]   The hyper-Wiener index of graph operations [J].
Khalifeh, M. H. ;
Yousefi-Azari, H. ;
Ashrafi, A. R. .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 56 (05) :1402-1407