Computing the forgotten topological index of four operations on graphs

Shehnaz Akhter, Muhammad Imran

Research output: Contribution to journalArticlepeer-review

58 Citations (Scopus)

Abstract

For a (molecular) graph, the first Zagreb index M1 is equal to the sum of squares of the degrees of vertices, and the second Zagreb index M2 is equal to the sum of the products of the degrees of pairs of adjacent vertices. The F-index of a graph G denoted by F(G) or M3(G) is defined as the sum of cubes of the degrees of vertices of the graph. The total π-electron energy depends on the degree based sum M1(G)=∑v∈VdegG(v)2 and F(G)=∑v∈VdegG(v)3, it was shown in the study of structure-dependency of total π-electron energy in 1972. The first index was named first Zagreb index and the second sum ∑v∈VdegG(v)3 has been never further studied. Recently, this sum was named Forgotten index or the F-index by Furtula and Gutman and it was shown to have an exceptional applicative potential. The first and second Zagreb indices for the four operations on graphs were studied by Deng et al. (2016). In this paper, we extend this study to the F-index of graphs and determine the closed formulas for the F-index of four operations on graphs.

Original languageEnglish
Pages (from-to)70-79
Number of pages10
JournalAKCE International Journal of Graphs and Combinatorics
Volume14
Issue number1
DOIs
Publication statusPublished - Apr 2017

Keywords

  • Forgotten index
  • Operations on graphs
  • Subdivision of graph
  • Total graph
  • Zagreb index

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Computing the forgotten topological index of four operations on graphs'. Together they form a unique fingerprint.

Cite this