Article ID Journal Published Year Pages File Type
4628010 Applied Mathematics and Computation 2014 13 Pages PDF
Abstract

The Narumi–Katayama index NK(G)NK(G) of a simple graph G is equal to the product of the degrees of the vertices of G. In this paper, we present sharp lower bounds on the Narumi–Katayama index of several graph operations such as union, join, suspension, rooted product, cluster, corona product, direct product, Cartesian product, strong product, generalized hierarchical product, composition, disjunctive product and symmetric difference in terms of the Narumi–Katayama indices and the orders of their components. Using these results, the Narumi–Katayama index of several classes of graphs will be computed.

Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
,