Third Zagreb Index of Graphs with Added Edges

被引：0

作者：

Mahalank, Pushpalatha ^{[1
]}

Cangul, Ismail Naci ^{[2
]}

机构：

[1] SDM Coll Engn & Technol, Dept Math, Dharwad 580002, Karnataka, India

[2] Bursa Uludag Univ, Fac Arts & Sci, Dept Math, TR-16059 Bursa, Turkey

来源：

BULLETIN OF COMPUTATIONAL APPLIED MATHEMATICS | 2022年 / 10卷 / 01期

关键词：

Graph; pendant edge; vertex degree; topological index; third Zagreb index; edge addition; 1ST;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Edge deletion and addition to a graph is an important combinatorial method in Graph Theory which enables one to calculate some properties of a graph by means of similar and usually simpler graphs. In this paper, as a sequel to recent papers on edge deletion and addition, we consider the hange in the third Zagreb index of a simple graph G when an arbitrary edge is added. The effect of adding any kind of edge to a graph is shown to be an integer congruent to 2 modulo 6. This result an cbe used to calculate the third Zagreb index of larger graphs in terms of the Zagreb indices of smaller graphs. As some examples, some inequalities for the hange of Zagreb indices of path, cycle, star, complete, complete bipartite and tadpole graphs are given.

引用

页码：81 / 92

页数：12

共 50 条

[31] A note on the first Zagreb index and coindex of graphs
Matejic, M.
Milovanovic, E.
Milovanovic, I
Khoeilar, R.
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, 6 (01) : 41 - 51
[32] REDUCED SECOND ZAGREB INDEX OF UNICYCLIC GRAPHS
Aldemir, Mehmet Serif
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (02): : 71 - 81
[33] First Zagreb index of fuzzy transformation graphs
Mary, G. Leena Rosalind
Deepa, G.
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 44 (05) : 7169 - 7180
[34] Reduced second Zagreb index of product graphs
De, N.
NANOSYSTEMS-PHYSICS CHEMISTRY MATHEMATICS, 2020, 11 (02): : 131 - 137
[35] On the First Zagreb Index of Neighborhood Corona Graphs
OdabaS, Zeynep Nihan
Berberler, Murat Ersen
JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2014, 11 (12) : 2585 - 2587
[36] On General Reduced Second Zagreb Index of Graphs
Buyantogtokh, Lkhagva
Horoldagva, Batmend
Das, Kinkar Chandra
MATHEMATICS, 2022, 10 (19)
[37] On the chromaticity of complete multipartite graphs with certain edges added
Lau, G. C.
Peng, Y. H.
DISCRETE MATHEMATICS, 2009, 309 (12) : 4089 - 4094
[38] Some Inequalities for the First General Zagreb Index of Graphs and Line Graphs
Chaluvaraju, B.
Boregowda, H. S.
Cangul, Ismail Naci
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2021, 91 (01) : 79 - 88
[39] Some Inequalities for the First General Zagreb Index of Graphs and Line Graphs
B. Chaluvaraju
H. S. Boregowda
Ismail Naci Cangul
Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 2021, 91 : 79 - 88
[40] On the first Zagreb index of graphs with Self-Loops
Shetty, Shashwath S.
Bhat, K. Arathi
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (03) : 326 - 331

← 1 2 3 4 5 →