Certain Topological Indices and Polynomials for Semitotal Line Graph and its Line Graph for Dutch Windmill Graph

被引：0

作者：

Kanwal, Salma ^{[1
]}

Rauf, Asia ^{[2
]}

Malik, Shabnam ^{[3
]}

Sumbal, Tahira ^{[1
]}

Arshad, Misbah ^{[4
]}

Irfan, Rida ^{[4
]}

Manzoor, Ayesha ^{[1
]}

机构：

[1] Lahore Coll Women Univ, Lahore, Pakistan

[2] Govt Coll Women Univ, Faisalabad, Pakistan

[3] Forman Christian Coll, Lahore, Pakistan

[4] Comsats Univ Islamabad, Sahiwal Campus, Islamabad, Pakistan

来源：

UTILITAS MATHEMATICA | 2020年 / 117卷

关键词：

Dutch windmill graph; Operations on graphs; Subdivision of graph; Semi total line graph; Line graph; ZAGREB INDEXES;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Dutch windmill graph [1,2] and denoted by D-n(m). Order and size of Dutch windmill graph are (n-1)m+1 and mn respectively. In this paper, we computed certain topological indices and polynomials i.e. Zagreb polynomials, hyper Zagreb index, Redefined Zagreb indices, modified first Zagreb index, Reduced second Zagreb index, Reduced Reciprocal Randle index, 1st Gourava index, 2nd Gourava index, 1st hyper Gourava index, 2nd hyper Gourava index, Product connectivity Gourava index, Sum connectivity Gourava index, Forgotten index, Forgotten polynomials, M-polynomials and some topological indices in terms of M-polynomials i.e. 1st Zagreb index, 2nd Zagreb index, Modified 2nd Zagreb index, Randle index, Reciprocal Rancho index, Symmetric division index, Harmonic index, Inverse Sum indeg index, Augmented Zagreb index for the semitotal line graph and line graph of semitotal line graph for Dutch windmill graph.

引用

页码：3 / 32

页数：30

共 50 条

[31] Topological Indices and f-Polynomials on Some Graph Products
Abreu-Blaya, Ricardo
Bermudo, Sergio
Rodriguez, Jose M.
Touris, Eva
SYMMETRY-BASEL, 2021, 13 (02): : 1 - 20
[32] Leap indices and their polynomials of the derived graph of the subdivision of certain polyphenyls
Asif, Fatima
Zahid, Zohaib
Farahani, Mohammad Reza
Cancan, Murat
Ediz, Suleyman
EURASIAN CHEMICAL COMMUNICATIONS, 2020, 2 (12): : 1195 - 1201
[33] Treewidth of the Line Graph of a Complete Graph
Harvey, Daniel J.
Wood, David R.
JOURNAL OF GRAPH THEORY, 2015, 79 (01) : 48 - 54
[34] On chordal graph and line graph squares
Scheidweiler, Robert
Wiederrecht, Sebastian
DISCRETE APPLIED MATHEMATICS, 2018, 243 : 239 - 247
[35] ON LINE GRAPH OF COMPLETE BIPARTITE GRAPH
HOFFMAN, AJ
ANNALS OF MATHEMATICAL STATISTICS, 1964, 35 (02): : 883 - &
[36] Topological Invariance under Line Graph Transformations
Parks, Allen D.
SYMMETRY-BASEL, 2012, 4 (02): : 329 - 335
[37] On the line graph of a graph with diameter 2
Ma, Xiaoling
Lei, Lan
Lai, Hong-Jian
Zhan, Mingquan
DISCRETE MATHEMATICS, 2021, 344 (01)
[38] On Topological Indices of Graph Transformation
Pattabiraman K.
International Journal of Applied and Computational Mathematics, 2017, 3 (2) : 1171 - 1184
[39] On the topological indices and graph operation
Shooshtari, Hajar
Sheikholeslami, Seyed Mahmoud
Cancan, Murat
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
[40] Algebraic connectivity of the line graph, the middle graph and the total graph of a regular graph
Nihei, M
ARS COMBINATORIA, 2003, 69 : 215 - 221

← 1 2 3 4 5 →