DOI QR코드

DOI QR Code

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)
  • Received : 2019.09.10
  • Accepted : 2020.11.14
  • Published : 2020.11.30

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

References

  1. H. Abdo, D. Dimitrov & I. Gutman: On extremal trees with respect to the F-index. Kuwait J. Sci. 44 (2017), no. 3, 1-8.
  2. 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.
  3. Z. Che & Z. Chen: Lower and upper bounds of the forgotten topological index. MATCH Commun. Math. Comput. Chem. 76 (2016), 635-648.
  4. K.C. Das & I. Gutman: Some properties of the second Zagreb index. MATCH Commun. Math. Comput. Chem. 52 (2004), 103-112.
  5. N. De, S.M.A. Nayeem & A. Pal: F-index of some graph operations. Disc. Math. Alg. Appl. (2016), doi: 10.1142/S1793830916500257.
  6. 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.
  7. S. Elumalai, T. Mansour & M.A. Rostami: On the bounds of the forgotten topological index. Turk J. Math. 41 (2017), 1687-1702. https://doi.org/10.3906/mat-1610-127
  8. B. Furtula & I. Gutman: A forgotten topological index. J. Math. Chem. 53 (2015), 1184-1190. https://doi.org/10.1007/s10910-015-0480-z
  9. I. Gutman: Degree-based topological indices. Croat. Chem. Acta 86 (2013) 351-361. https://doi.org/10.5562/cca2294
  10. I. Gutman & K.C. Das: The first Zagreb index 30 years after. MATCH Commun. Math. Comput. Chem. 72 (2004), 83-92.
  11. 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.
  12. I. Gutman & N. Trinajstic: Graph theory and molecular orbitals. Total π-electron energy of alternant hydrocarbons. Chem. Phys. Lett. 17 (1972), 535-538. https://doi.org/10.1016/0009-2614(72)85099-1
  13. M. Randic: Characterization of molecular branching. J. Am. Chem. Soc. 97 (1975), no. 23, 6609-6615, doi:10.1021/ja00856a001.
  14. 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.