Ordering Unicyclic Graphs with Respect to F-index
Journal of the Korean Society of Mathematical Education Series B: Theoretical Mathematics and Pedagogical Mathematics / 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)
RUHUL,
A.
, &
SK.,
M.
A.
N.
(2025). Ordering Unicyclic Graphs with Respect to F-index, 32(4), 313-328, https://doi.org/10.7468/jksmeb.2025.32.4.313
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