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 条
  • [1] Difference of Zagreb Indices and Reduced Second Zagreb Index of Cyclic Graphs with Cut Edges
    Horoldagva, Batmend
    Buyantogtokh, Lkhagva
    Dorjsembe, Shiikhar
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (02) : 337 - 350
  • [2] On the Extremal Zagreb Indices of Graphs with Cut Edges
    Yanqin Feng
    Xia Hu
    Shuchao Li
    Acta Applicandae Mathematicae, 2010, 110 : 667 - 684
  • [3] On the Zagreb Energy and Zagreb Estrada Index of Graphs
    Das, Kinkar Chandra
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 82 (02) : 529 - 542
  • [4] Zagreb Energy and Zagreb Estrada Index of Graphs
    Rad, Nader Jafari
    Jahanbani, Akbar
    Gutman, Ivan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 79 (02) : 371 - 386
  • [5] On the Extremal Zagreb Indices of Graphs with Cut Edges
    Feng, Yanqin
    Hu, Xia
    Li, Shuchao
    ACTA APPLICANDAE MATHEMATICAE, 2010, 110 (02) : 667 - 684
  • [6] GENERALIZED ZAGREB INDEX OF GRAPHS
    Azari, Mahdieh
    Iranmanesh, Ali
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2011, 56 (03): : 59 - 70
  • [7] THE THIRD VERSION OF ZAGREB INDEX
    Ghorbani, Modjtaba
    Hosseinzadeh, Mohammad A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2013, 5 (04)
  • [8] On the first Zagreb index and multiplicative Zagreb coindices of graphs
    Das, Kinkar Ch
    Akgunes, Nihat
    Togan, Muge
    Yurttas, Aysun
    Cangul, I. Naci
    Cevik, A. Sinan
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2016, 24 (01): : 153 - 176
  • [9] Erratum to: On the Extremal Zagreb Indices of Graphs with Cut Edges
    Yanqin Feng
    Xia Hu
    Shuchao Li
    Acta Applicandae Mathematicae, 2010, 110 (2) : 685 - 685
  • [10] ON THE REDUCED SECOND ZAGREB INDEX OF GRAPHS
    Gao, Fang
    Xu, Kexiang
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2020, 50 (03) : 975 - 988
12345