RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2025 Volume 117, Issue 6, Pages 1040–1050 (Mi mzm14198)

Papers published in the English version of the journal

On some topological invariants of Parikh word representable graphs

G. Surya, J. Baskar Babujee

Anna University, Chennai, India

Abstract: The study of Parikh word representable graphs $G(w)$ related to words $w$ that are finite sequence of symbols has been developed in the recent years. On the other hand, several topolgical indices have been defined in terms of graph parameters and studied for different class of graphs. In this paper, we obtain formulas for first and second Zagreb index of Parikh word representable graphs with binary core word $aub$ over alphabets $a,b$. Also, we obtain formulas for the reduced first and second Zagreb indices, forgotten topological index, reduced forgotten topological index, and hyper-Zagreb index.

Keywords: Parikh word, word representable graphs, Zagreb index, forgotten topological index, hyper-Zagreb index.

Received: 24.11.2023

Language: English


 English version:
Mathematical Notes, 2025, 117:6, 1040–1050

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026