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

来源：

MATHEMATICAL PROBLEMS IN ENGINEERING | 2021年 / 2021卷

关键词：

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 条

[21] SELECTED PROPERTIES OF THE SCHULTZ MOLECULAR TOPOLOGICAL INDEX [J].

GUTMAN, I .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (05) :1087-1089

[22] 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

[23] DESIGN OF TOPOLOGICAL INDEXES .4. RECIPROCAL DISTANCE MATRIX, RELATED LOCAL VERTEX INVARIANTS AND TOPOLOGICAL INDEXES [J].

IVANCIUC, O ;

BALABAN, TS ;

BALABAN, AT .

JOURNAL OF MATHEMATICAL CHEMISTRY, 1993, 12 (1-4) :309-318

[24] Computing Analysis for First Zagreb Connection Index and Coindex of Resultant Graphs [J].

Javaid, Muhammad ;

Ali, Usman ;

Liu, Jia-Bao .

MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021

[25] Computing Analysis of Zagreb Indices for Generalized Sum Graphs under Strong Product [J].

Javaid, Muhammad ;

Javed, Saira ;

Alanazi, Abdulaziz Mohammed ;

Alotaibi, Majdah R. .

JOURNAL OF CHEMISTRY, 2021, 2021

[26] Bounds of Degree-Based Molecular Descriptors for Generalized F-sum Graphs [J].

Liu, Jia Bao ;

Akram, Sana ;

Javaid, Muhammad ;

Raheem, Abdul ;

Hasni, Roslan .

DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2021, 2021

[27] Computing Zagreb Indices of the Subdivision-Related Generalized Operations of Graphs [J].

Liu, Jia-Bao ;

Javaid, Muhammad ;

Awais, Hafiz Muhammad .

IEEE ACCESS, 2019, 7 :105479-105488

[28] Computing First General Zagreb Index of Operations on Graphs [J].

Liu, Jia-Bao ;

Javed, Saira ;

Javaid, Muhammad ;

Shabbir, Khurram .

IEEE ACCESS, 2019, 7 :47494-47502

[29] Upper bounds on product degree distance of F-sum of graphs [J].

Pattabiraman, K. ;

Bhat, Manzoor Ahmad .

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (04)

[30] Computing FGZ Index of Sum Graphs under Strong Product [J].

Peng, Zhi-Ba ;

Javed, Saira ;

Javaid, Muhammad ;

Liu, Jia-Bao .

JOURNAL OF MATHEMATICS, 2021, 2021

← 1 2 3 4 →