Zagreb indices of transformation graphs and total transformation graphs

被引:37
作者
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
关键词
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
相关论文
共 28 条
[1]  
Akiyama J., 1974, TRU MATH, V10, P41
[2]  
Arezoomand M, 2013, MATCH-COMMUN MATH CO, V69, P131
[3]  
Ashrafi AR, 2011, MATCH-COMMUN MATH CO, V65, P85
[4]   The Zagreb coindices of graph operations [J].
Ashrafi, A. R. ;
Doslic, T. ;
Hamzeh, A. .
DISCRETE APPLIED MATHEMATICS, 2010, 158 (15) :1571-1578
[5]   A criterion for (non-)planarity of the transformation graph G(xyz) when xyz = -++ [J].
Basavanagoud, B. ;
Patil, Prashant V. .
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2010, 13 (06) :601-610
[6]  
BEHZAD M, 1967, PROC CAMB PHILOS S-M, V63, P679
[7]   Extremal Zagreb Indices of Graphs with a Given Number of Cut Edges [J].
Chen, Shubo ;
Liu, Weijun .
GRAPHS AND COMBINATORICS, 2014, 30 (01) :109-118
[8]  
da Fonseca CM, 2014, MATCH-COMMUN MATH CO, V72, P655
[9]   On the vertex degree indices of connected graphs [J].
Doslic, Tomislav ;
Reti, Tamas ;
Vukicevic, Damir .
CHEMICAL PHYSICS LETTERS, 2011, 512 (4-6) :283-286
[10]   On structure-sensitivity of degree-based topological indices [J].
Furtula, Boris ;
Gutman, Ivan ;
Dehmer, Matthias .
APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (17) :8973-8978