arXiv++ Combinatorics

Browse math.CO papers from arXiv

Irregularity and Topological Indices in Fibonacci Word Trees and Modified Fibonacci Word Index

Published: 2025-05-01
Comments: 14 pages, 2 figures, 2 tables, Comment welcome!
Journal: Chebyshevskii Sbornik, 26(3), 257-273, 2025; ISSN 2226-8383 (print), ISSN 2587-7119 (online)

Abstract

This paper introduces the concept of the Fibonacci Word Index $\operatorname{FWI}$, a novel topological index derived from the Albertson index, applied to trees constructed from Fibonacci words. Building upon the classical Fibonacci sequence and its generalizations, we explore the structural properties of Fibonacci word trees and their degree-based irregularity measures. We define the $\operatorname{FWI}$ and its variants, including the total irregularity and modified Fibonacci Word Index where it defined as \[ \operatorname{FWI}^*(T)=\sum_{n,m\in E(\mathscr{T})}[deg F_n^2-deg F_m^2], \] and establish foundational inequalities relating these indices to the maximum degree of the underlying trees. Our results extend known graph invariants to the combinatorial setting of Fibonacci words, providing new insights into their algebraic and topological characteristics.

BibTeX

Loading...