The Degree-Product Index of Narumi and Katayama Academic Article uri icon

abstract

  • Let G = (V, E) be a simple graph with vertex set V and edge set E (|V| = n, E = m), and let di be the degree of vertex i of G. The degree product P(G) :=ni=1di of G was introduced and studied by Narumi and Katayama. This index is here fundamentally characterized; first, as the number of "functional" subgraphs of the directed graph D(G) associated to G; and, second, as a suitable weighting over a certain class of ordinary sub-graph covers of G. Then, P(G) is related to several other common graph invariants by way of several bounding relations.

published proceedings

  • MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY

author list (cited authors)

  • Klein, D. J., & Rosenfeld, V. R.

complete list of authors

  • Klein, Douglas J||Rosenfeld, Vladimir R

publication date

  • December 2010