On the Narumi-Katayama index of composite graphs (CROSBI ID 201738)
Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Hosseinzadeh, Mohammad Ali ; Iranmanesh, Ali ; Došlić, Tomislav
engleski
On the Narumi-Katayama index of composite graphs
The Narumi-Katayama index of a graph $G$, denoted by $NK(G)$, is equal to the product of degrees of vertices of G. In this paper we investigate its behavior under several binary operations on graphs. We present explicit formulas for its values for composite graphs in terms of its values for operands and some auxiliary invariants. We demonstrate applications of our results to several chemically relevant classes of graphs and show how the Narumi-Katayama index can be used as a measure of graph irregularity.
Narumi-Katayama index; composite graph
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano