Zagreb indices of transformation graphs and total transformation graphs

被引：35
|
作者：
Hosamani, Sunilkumar M. [1 ]
Gutman, Ivan [2 ,3 ]
机构：
[1] Rani Channamma Univ, Dept Math, Belgaum, India
[2] Univ Kragujevac, Fac Sci, Kragujevac 34000, Serbia
[3] State Univ Novi Pazar, Novi Pazar, Serbia
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2014年 / 247卷
关键词：
Transformation graphs; Total transformation graphs; Total graph; Semi-total graph; Zagreb index; Zagreb coindex; TOPOLOGICAL INDEXES; NUMBER; TREES; COINDICES; CRITERION; DISTANCE;
D O I：
10.1016/j.amc.2014.09.080
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The first Zagreb index of a graph G is the sum of squares of the degrees of the vertices of G. Expressions for the first Zagreb index and first Zagreb coindex are obtained for total, semitotal-line (or middle), and semitotal-point graphs, as well as of eight distinct types of total transformation graphs G(xyz). (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码：1156 / 1160
页数：5
相关论文
共 50 条
  • [1] Zagreb Indices and Multiplicative Zagreb Indices of Eulerian Graphs
    Liu, Jia-Bao
    Wang, Chunxiang
    Wang, Shaohui
    Wei, Bing
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (01) : 67 - 78
  • [2] Zagreb indices of graphs
    Das, Kinkar Ch
    Xu, Kexiang
    Nam, Junki
    FRONTIERS OF MATHEMATICS IN CHINA, 2015, 10 (03) : 567 - 582
  • [3] Second Zagreb and Sigma Indices of Semi and Total Transformations of Graphs
    Yang, Zhen
    Arockiaraj, Micheal
    Prabhu, Savari
    Arulperumjothi, M.
    Liu, Jia-Bao
    COMPLEXITY, 2021, 2021
  • [4] On the Extremal Zagreb Indices of Graphs with Cut Edges
    Feng, Yanqin
    Hu, Xia
    Li, Shuchao
    ACTA APPLICANDAE MATHEMATICAE, 2010, 110 (02) : 667 - 684
  • [5] Introducing New Exponential Zagreb Indices for Graphs
    Akgunes, Nihat
    Aydin, Busra
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [6] Integrity of total transformation graphs
    Basavanagoud, B.
    Jakkannavar, Praveen
    Policepatil, Shruti
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (02) : 309 - 329
  • [7] The Zagreb indices of four operations on graphs
    Deng, Hanyuan
    Sarala, D.
    Ayyaswamy, S. K.
    Balachandran, S.
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 275 : 422 - 431
  • [8] Zagreb Indices and Multiplicative Zagreb Indices of Eulerian Graphs
    Jia-Bao Liu
    Chunxiang Wang
    Shaohui Wang
    Bing Wei
    Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 67 - 78
  • [9] Multiplicative Zagreb Indices of Molecular Graphs
    Zhang, Xiujun
    Awais, H. M.
    Javaid, M.
    Siddiqui, Muhammad Kamran
    JOURNAL OF CHEMISTRY, 2019, 2019
  • [10] Sharp bounds for Zagreb indices of maximal outerplanar graphs
    Hou, Ailin
    Li, Shuchao
    Song, Lanzhen
    Wei, Bing
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 22 (02) : 252 - 269
12345