|
|||||
|
|
The first and second Zagreb indices of some graph operations |
|
| Authors: | M.H. Khalifeh A.R. Ashrafi |
| Affiliation: | a School of Mathematics, Statistics and Computer Science, University of Tehran, Tehran, Islamic Republic of Iran b Department of Mathematics, Faculty of Science, University of Kashan, Kashan 87317-51167, Islamic Republic of Iran c School of Mathematics, Institute for Research in Fundamental Sciences (IPM), P.O. Box: 19395-5746, Tehran, Islamic Republic of Iran |
| Abstract: | In this paper some exact expressions for the first and second Zagreb indices of graph operations containing the Cartesian product, composition, join, disjunction and symmetric difference of graphs will be presented. We apply some of our results to compute the Zagreb indices of arbitrary C4 tube, C4 torus and q-multi-walled polyhex nanotorus. |
| Keywords: | The first and second Zagreb indices Graph operations C4 tube C4 torus q-multi-walled nanotorus |
| 本文献已被 ScienceDirect 等数据库收录！ | |