바로가기메뉴

본문 바로가기 주메뉴 바로가기

logo

EXTREMAL F-INDICES FOR BICYCLIC GRAPHS WITH k PENDANT VERTICES

Journal of the Korean Society of Mathematical Education Series B: The Pure and Applied Mathematics / Journal of the Korean Society of Mathematical Education Series B: The Pure and Applied Mathematics, (P)1226-0657; (E)2287-6081
2020, v.27 no.4, pp.171-186
https://doi.org/https://doi.org/10.7468/jksmeb.2020.27.4.171
Amin, Ruhul
Nayeem, Sk. Md. Abu
  • Downloaded
  • Viewed

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

Journal of the Korean Society of Mathematical Education Series B: The Pure and Applied Mathematics