Reduced second Zagreb index of product graphs
Nanosistemy: fizika, himiâ, matematika, Tome 11 (2020) no. 2, pp. 131-137
Cet article a éte moissonné depuis la source Math-Net.Ru
The reduced second Zagreb index of a graph $G$ is defined as $RM_2(G)=\sum\limits_{uv\in E(G)}(d_G(u)-1)(d_G(v)-1)$, where d$_{G}(v)$ denotes the degree of the vertex $v$ of graph $G$. Recently Furtula et al. (Furtula B., Gutman I., Ediz S. Discrete Appl. Math., 2014) characterized the maximum trees with respect to reduced second Zagreb index. The aim of this paper is to compute reduced second Zagreb index of the Cartesian product of $k\ (\ge 2)$ number of graphs and hence as a consequence the reduced second Zagreb index of some special graphs applicable in various real world problems are computed. Topological properties of different nanomaterials like nanotube, nanotorus etc. are studied here graphically in terms of the aforesaid aforementioned index.
Keywords:
Reduced second Zagreb index, cartesian product of graphs, nanotube, Hamming graphs, Ladder graphs, Rook's graph.
Mots-clés : nanotorus
Mots-clés : nanotorus
@article{NANO_2020_11_2_a0,
author = {N. De},
title = {Reduced second {Zagreb} index of product graphs},
journal = {Nanosistemy: fizika, himi\^a, matematika},
pages = {131--137},
year = {2020},
volume = {11},
number = {2},
language = {en},
url = {http://geodesic.mathdoc.fr/item/NANO_2020_11_2_a0/}
}
N. De. Reduced second Zagreb index of product graphs. Nanosistemy: fizika, himiâ, matematika, Tome 11 (2020) no. 2, pp. 131-137. http://geodesic.mathdoc.fr/item/NANO_2020_11_2_a0/