Extremal unicyclic and bicyclic graphs with respect to the F-index

Shehnaz Akhter, Muhammad Imran, Mohammad Reza Farahani

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)

Abstract

In the study of structure-dependency of the total π-electron energy in 1972, it was shown that this energy depends on the degree based sum ∑v∈VdegG(v)2 and ∑v∈VdegG(v)3, where deg(v) is the degree of a vertex of under consideration molecular graph G. Later on, the sum ∑v∈VdegG(v)2 was named as first Zagreb index. An extensive research work has been done on the Zagreb index and its variants and generalizations, and it become the most investigated topological index in chemical graph theory. But the sum ∑v∈VdegG(v)3 has been never further investigated, except only it was used in finding some of the general first Zagreb index and the zeroth-order general Randić index. Recently, this sum was renamed Forgotten index or F-index and it was shown to have an exceptional applicative potential. In this paper, we determine the extremal graphs with respect to the F-index among the classes of connected unicyclic and bicyclic graphs.

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

Keywords

  • Bicyclic graph
  • Forgotten index
  • Unicyclic graph
  • Zagreb index

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Extremal unicyclic and bicyclic graphs with respect to the F-index'. Together they form a unique fingerprint.

Cite this