Narumi-Katayama index of total transformation graphs

DOI10.1142/S1793830917500331zbMATH Open1373.05090arXiv1608.04319OpenAlexW2962869452WikidataQ57584976 ScholiaQ57584976MaRDI QIDQ5367526FDOQ5367526

Nilanjan De

Publication date: 20 October 2017

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Abstract: The Narumi-Katayama index of a graph was introduced in 1984 for representing the carbon skeleton of a saturated hydrocarbons and is defined as the product of degrees of all the vertices of the graph. In this paper, we examine the Narumi-Katayama index of different total transformation graphs.

Full work available at URL: https://arxiv.org/abs/1608.04319

Recommendations

• Narumi-Katayama index of some derived graphs
• Some properties of the Narumi-Katayama index
• On reformulated Narumi-Katayama index
• On the extremal Narumi-Katayama index of graphs
• On Narumi-Katayama indices of molecular graphs and its modified version

zbMATH Keywords

topological indexgraph operationsNarumi-Katayama indextotal graphvertex degreetransformation graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07) Connectivity (05C40)

Cites Work

• The first and second Zagreb indices of some graph operations
• The multiplicative Zagreb indices of graph operations
• Sharp lower bounds on the Narumi-Katayama index of graph operations
• Multiplicative versions of first Zagreb index
• Title not available (Why is that?)
• Some properties of the Narumi-Katayama index
• Title not available (Why is that?)
• The behavior of Wiener indices and polynomials of graphs under five graph decorations
• On the Narumi-Katayama index of splice and link of graphs
• Title not available (Why is that?)
• Transformation graph \(G^{-+-}\)
• Basic properties of total transformation graphs
• Zagreb indices of transformation graphs and total transformation graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Further properties of Zagreb indices
• Zagreb indices of graphs
• Some inequalities for the multiplicative sum Zagreb index of graph operations
• Total eccentricity index of the generalized hierarchical product of graphs
• Sharp upper bounds for multiplicative Zagreb indices
• A unified approach to extremal multiplicative Zagreb indices for trees, unicyclic and bicyclic graphs
• The irregularity of some composite graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• THE ZAGREB INDICES OF BIPARTITE GRAPHS WITH MORE EDGES

Cited In (2)

• Some properties of the Narumi-Katayama index
• Title not available (Why is that?)

This page was built for publication: Narumi-Katayama index of total transformation graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5367526)