Computing Reformulated First Zagreb Index of Some Chemical Graphs as an Application of Generalized Hierarchical Product of Graphs

Nilanjan De
DOI: https://doi.org/10.48550/arXiv.1704.05476
2017-04-19
Abstract:The generalized hierarchical product of graphs was introduced by L. Barriére et al in 2009. In this paper, reformulated first Zagreb index of generalized hierarchical product of two connected graphs and hence as a special case cluster product of graphs are obtained. Finally using the derived results the reformulated first Zagreb index of some chemically important graphs such as square comb lattice, hexagonal chain, molecular graph of truncated cube, dimer fullerene, zig-zag polyhex nanotube and dicentric dendrimers are computed.
Discrete Mathematics
What problem does this paper attempt to address?