Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1708679 | Applied Mathematics Letters | 2012 | 4 Pages |
Abstract
The Narumi–Katayama index of a graph GG, denoted by NK(G)NK(G), is equal to the product of the degrees of the vertices of GG. For various classes of graphs, we characterize the graphs GG for which NK(G)NK(G) assumes an extremal (minimal or maximal) value.
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
Authors
Ivan Gutman, Modjtaba Ghorbani,