Computing Exact Values for Gutman Indices of Sum Graphs under Cartesian Product

被引:2
作者
Alanazi, Abdulaziz Mohammed [1 ]
Farid, Faiz [2 ]
Javaid, Muhammad [2 ]
Munagi, Augustine [3 ]
机构
[1] Univ Tabuk, Dept Math, Tabuk 71491, Saudi Arabia
[2] Univ Management & Technol, Sch Sci, Dept Math, Lahore 54770, Pakistan
[3] Univ Witwatersrand, Sch Math, Johannesburg, South Africa
关键词
WIENER INDEXES; DISTANCE;
D O I
10.1155/2021/5569997
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Gutman index of a connected graph is a degree-distance-based topological index. In extremal theory of graphs, there is great interest in computing such indices because of their importance in correlating the properties of several chemical compounds. In this paper, we compute the exact formulae of the Gutman indices for the four sum graphs (S-sum, R-sum, Q-sum, and T-sum) in the terms of various indices of their factor graphs, where sum graphs are obtained under the subdivision operations and Cartesian products of graphs. We also provide specific examples of our results and draw a comparison with previously known bounds for the four sum graphs.
引用
收藏
页数:20
相关论文
共 36 条
[1]   Computing the topological descriptors of line graph of the complete m-ary trees [J].
Ahmad, Ali ;
Koam, Ali N. A. .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (01) :1081-1088
[2]   Exact Formula and Improved Bounds for General Sum-Connectivity Index of Graph-Operations [J].
Ahmad, Maqsood ;
Saeed, Muhammad ;
Javaid, Muhammad ;
Hussain, Muhammad .
IEEE ACCESS, 2019, 7 :167290-167299
[3]  
Ahmad U., 2020, COMPUTATIONAL J COMB, V1, P19
[4]   The sharp bounds on general sum-connectivity index of four operations on graphs [J].
Akhter, Shehnaz ;
Imran, Muhammad .
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2016,
[5]   Two Upper Bounds for the Degree Distances of Four Sums of Graphs [J].
An, Mingqiang ;
Xiong, Liming ;
Das, Kinkar Ch. .
FILOMAT, 2014, 28 (03) :579-590
[6]   First General Zagreb Index of Generalized F-sum Graphs [J].
Awais, H. M. ;
Javaid, Muhammad ;
Ali, Akbar .
DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2020, 2020
[7]  
Awais HM, 2020, PUNJAB UNIV J MATH, V52, P89
[8]  
Awais H.M., 2019, J PRIME RES MATH, V15, P115
[9]   THE AVERAGE DISTANCE AND THE INDEPENDENCE NUMBER [J].
CHUNG, FRK .
JOURNAL OF GRAPH THEORY, 1988, 12 (02) :229-235
[10]   On Wiener and multiplicative Wiener indices of graphs [J].
Das, Kinkar Ch. ;
Gutman, Ivan .
DISCRETE APPLIED MATHEMATICS, 2016, 206 :9-14