The Zagreb coindices of graph operations

被引：183
作者：
Ashrafi, A. R. [2 ,3 ]
Doslic, T. [1 ]
Hamzeh, A. [2 ]
机构：
[1] Univ Zagreb, Fac Civil Engn, Zagreb 41000, Croatia
[2] Univ Kashan, Fac Sci, Dept Math, Kashan 8731751167, Iran
[3] Inst Res Fundamental Sci IPM, Sch Math, Tehran, Iran
来源：
DISCRETE APPLIED MATHEMATICS | 2010年 / 158卷 / 15期
关键词：
Zagreb coindex; Zagreb index; Product graph; WIENER INDEX; PI INDEXES; VERTEX;
D O I：
10.1016/j.dam.2010.05.017
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Recently introduced Zagreb coindices are a generalization of classical Zagreb indices of chemical graph theory. We explore here their basic mathematical properties and present explicit formulae for these new graph invariants under several graph operations. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码：1571 / 1578
页数：8
相关论文
共 25 条
[1]  
Ashrafi AR, 2011, MATCH-COMMUN MATH CO, V65, P85
[2]  
Das KC, 2004, MATCH-COMMUN MATH CO, P103
[3]  
Doslic T., 2005, GRAPH THEORY NOTES N, V48, P47
[4]   Vertex-Weighted Wiener Polynomials for Composite Graphs [J].
Doslic, Tomislav .
ARS MATHEMATICA CONTEMPORANEA, 2008, 1 (01) :66-80
[5]   ON THE WIENER INDEX OF A GRAPH [J].
GRAOVAC, A ;
PISANSKI, T .
JOURNAL OF MATHEMATICAL CHEMISTRY, 1991, 8 (1-3) :53-62
[6]  
Harary F., 1969, Graph Theory
[7]  
Imrich W, 2000, WIL INT S D
[8]  
Jantschi L., 2001, MOL TOPOLOGY
[9]   A matrix method for computing Szeged and vertex PI indices of join and composition of graphs [J].
Khalifeh, M. H. ;
Yousefi-Azari, H. ;
Ashrafi, A. R. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (11-12) :2702-2709
[10]   The hyper-Wiener index of graph operations [J].
Khalifeh, M. H. ;
Yousefi-Azari, H. ;
Ashrafi, A. R. .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 56 (05) :1402-1407
123