Browse > Article
http://dx.doi.org/10.7468/jksmeb.2020.27.4.171

EXTREMAL F-INDICES FOR BICYCLIC GRAPHS WITH k PENDANT VERTICES  

Amin, Ruhul (Department of Education, Assam University)
Nayeem, Sk. Md. Abu (Department of Mathematics and Statistics, Aliah University)
Publication Information
The Pure and Applied Mathematics / v.27, no.4, 2020 , pp. 171-186 More about this Journal
Abstract
Long back in 1972, it was shown that the sum of the squares of vertex degrees and the sum of cubes of vertex degrees of a molecular graph both have large correlations with total 𝜋-electron energy of the molecule. Later on, the sum of squares of vertex degrees was named as first Zagreb index and became one of the most studied molecular graph parameter in the field of chemical graph theory. Whereas, the other sum remained almost unnoticed until recently except for a few occasions. Thus it got the name "forgotten" index or F-index. This paper investigates extremal graphs with respect to F-index among the class of bicyclic graphs with n vertices and k pendant vertices, 0 ≤ k ≤ n - 4. As consequences, we obtain the bicyclic graphs with largest and smallest F-indices.
Keywords
F-index; bicyclic graph;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Z. Che & Z. Chen: Lower and upper bounds of the forgotten topological index. MATCH Commun. Math. Comput. Chem. 76 (2016), 635-648.
2 K.C. Das & I. Gutman: Some properties of the second Zagreb index. MATCH Commun. Math. Comput. Chem. 52 (2004), 103-112.
3 N. De, S.M.A. Nayeem & A. Pal: F-index of some graph operations. Disc. Math. Alg. Appl. (2016), doi: 10.1142/S1793830916500257.   DOI
4 H. Deng: A unified approach to the extrimal Zagreb indices for trees, unicyclic graphs and bicyclic graphs. MATCH Commun. Math. Comput. Chem. 57 (2007), 597-616.
5 S. Elumalai, T. Mansour & M.A. Rostami: On the bounds of the forgotten topological index. Turk J. Math. 41 (2017), 1687-1702.   DOI
6 B. Furtula & I. Gutman: A forgotten topological index. J. Math. Chem. 53 (2015), 1184-1190.   DOI
7 I. Gutman: Degree-based topological indices. Croat. Chem. Acta 86 (2013) 351-361.   DOI
8 I. Gutman & K.C. Das: The first Zagreb index 30 years after. MATCH Commun. Math. Comput. Chem. 72 (2004), 83-92.
9 I. Gutman, A. Ghalavand, T. Dehghan-Zadeh & A.R. Ashrafi: Graphs with smallest forgotten index. Iranian J. Math. Chem. 8 (2017), no. 3, 259-273.
10 I. Gutman & N. Trinajstic: Graph theory and molecular orbitals. Total π-electron energy of alternant hydrocarbons. Chem. Phys. Lett. 17 (1972), 535-538.   DOI
11 M. Randic: Characterization of molecular branching. J. Am. Chem. Soc. 97 (1975), no. 23, 6609-6615, doi:10.1021/ja00856a001.   DOI
12 S. Zhang, W. Wang & T.C.E. Cheng: Bicyclic graphs with the first three smallest and largest values of the first general Zagreb index. MATCH Commun. Math. Comput. Chem. 56 (2006), 579-592.
13 H. Abdo, D. Dimitrov & I. Gutman: On extremal trees with respect to the F-index. Kuwait J. Sci. 44 (2017), no. 3, 1-8.
14 S. Akhter, M. Imran & M.R. Farahani: Extremal unicyclic and bicyclic graphs with respect to the F-index. AKCE Int. J. Graphs Combin. 14 (2017), 81-90.