English

A Study of Fibonacci Cordial Labeling in Structured Graph Families

Combinatorics 2025-09-03 v1

Abstract

A \emph{Fibonacci cordial labeling} of a graph G G is an injective function f:V(G){F0,F1,,Fn} f: V(G) \rightarrow \{F_0, F_1, \dots, F_n\} , where Fi F_i denotes the ith i^{\text{th}} Fibonacci number, such that the induced edge labeling f:E(G){0,1} f^*: E(G) \rightarrow \{0,1\} , given by f(uv)=(f(u)+f(v)) f^*(uv) = (f(u) + f(v)) (mod 2)(\bmod\ 2), satisfies the balance condition ef(0)ef(1)1 |e_f(0) - e_f(1)| \le 1 . Here, ef(0) e_f(0) and ef(1) e_f(1) represent the number of edges labeled 0 and 1, respectively. A graph that admits such a labeling is termed a \emph{Fibonacci cordial graph}. In this paper, we investigate the existence and construction of Fibonacci cordial labelings for several families of graphs, including \emph{Generalized Petersen graphs}, \emph{open and closed helm graphs}, \emph{joint sum graphs}, and \emph{circulant graphs of small order}. New results and examples are presented, contributing to the growing body of knowledge on graph labelings inspired by numerical sequences.

Keywords

Cite

@article{arxiv.2509.01823,
  title  = {A Study of Fibonacci Cordial Labeling in Structured Graph Families},
  author = {Sarbari Mitra and Soumya Bhoumik},
  journal= {arXiv preprint arXiv:2509.01823},
  year   = {2025}
}

Comments

17 pages, 6 figures