바로가기메뉴

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

logo

  • P-ISSN3059-0604
  • E-ISSN3059-1309
  • KCI

Ordering Unicyclic Graphs with Respect to F-index

한국수학교육학회지시리즈B:순수및응용수학 / Journal of the Korean Society of Mathematical Education Series B: Theoretical Mathematics and Pedagogical Mathematics, (P)3059-0604; (E)3059-1309
2025, v.32 no.4, pp.313-328
https://doi.org/10.7468/jksmeb.2025.32.4.313
RUHUL AMIN (Assam University)
SK. MD. ABU NAYEEM (Aliah University)

Abstract

F-index of a graph is the sum of the cube of the degrees of the vertices. Thus, for a graph G with vertex set V(G) and edge set E(G), the degree based topological index F-index is defined as $$F(G)=\sum\limits_{v\in V(G)}{{{d}_{G}}{{(v)}^{3}}}=\sum\limits_{uv\in E(G)}{[{{d}_{G}}{{(u)}^{2}}+{{d}_{G}}{{(v)}^{2}}]},$$ where dG(v) denotes the degree of the vertex v. In this paper, we investigate the F-indices of unicyclic graphs by introducing some transformation, and characterize the unicyclic graphs with the first five largest F-indices and the unicyclic graphs with the first two smallest F-indices, respectively.

keywords
F-index, Unicyclic graph
투고일Received
2025-07-24
수정일Revised
2025-10-14
게재확정일Accepted
2025-10-15
출판일Published
2025-11-30

한국수학교육학회지시리즈B:순수및응용수학