TY - JOUR
T1 - Extremal unicyclic and bicyclic graphs with respect to the F-index
AU - Akhter, Shehnaz
AU - Imran, Muhammad
AU - Farahani, Mohammad Reza
N1 - Publisher Copyright:
© 2016 Kalasalingam University
PY - 2017/4
Y1 - 2017/4
N2 - 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.
AB - 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.
KW - Bicyclic graph
KW - Forgotten index
KW - Unicyclic graph
KW - Zagreb index
UR - http://www.scopus.com/inward/record.url?scp=85007586485&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85007586485&partnerID=8YFLogxK
U2 - 10.1016/j.akcej.2016.11.011
DO - 10.1016/j.akcej.2016.11.011
M3 - Article
AN - SCOPUS:85007586485
SN - 0972-8600
VL - 14
SP - 80
EP - 91
JO - AKCE International Journal of Graphs and Combinatorics
JF - AKCE International Journal of Graphs and Combinatorics
IS - 1
ER -