Cyclic property of iterative eccentrication of trees

A tree graph is an acyclic graph. The eccentric graph of a graph [Formula: see text], denoted by [Formula: see text] is a derived graph with the vertex set same as that of [Formula: see text] and two vertices in [Formula: see text] are adjacent if one of them is an eccentric vertex of the other. The process of finding eccentric graph of a graph is called eccentrication and that of constructing iterative eccentric graphs, denoted by [Formula: see text], is called iterative eccentrication. A graph [Formula: see text] is said to be [Formula: see text]-cyclic[Formula: see text] if [Formula: see text] are the only non-isomorphic graphs, and the graph [Formula: see text] is isomorphic to [Formula: see text]. In this paper, we prove the existence of an [Formula: see text]-cycle for any tree graph on [Formula: see text] vertices. We also obtain some important results on eccentric graphs of trees. Then, we present a conjecture on the cyclic property of eccentrication of a general graph [Formula: see text]. Finally, an analogy between the concept of [Formula: see text] for a graph and the dichotomy of the Riemann sphere into Fatou sets and Julia sets is presented. We also state some open problems in the area.

Authors

Institutions

Publication Details

Journal
Asian-European Journal of Mathematics
Published
2025-04-11
DOI
https://doi.org/10.1142/s1793557125500433
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Cyclic property of iterative eccentrication of trees

Tabitha Agnes Mangam, Johan Kok, Sudev Naduvath, Manakkulam Rohith Raja
Asian-European Journal of Mathematics
Graph theory and applications
article

Cyclic property of iterative eccentrication of trees

Tabitha Agnes Mangam, Johan Kok, Sudev Naduvath, Manakkulam Rohith Raja
article en

Abstract

A tree graph is an acyclic graph. The eccentric graph of a graph [Formula: see text], denoted by [Formula: see text] is a derived graph with the vertex set same as that of [Formula: see text] and two vertices in [Formula: see text] are adjacent if one of them is an eccentric vertex of the other. The process of finding eccentric graph of a graph is called eccentrication and that of constructing iterative eccentric graphs, denoted by [Formula: see text], is called iterative eccentrication. A graph [Formula: see text] is said to be [Formula: see text]-cyclic[Formula: see text] if [Formula: see text] are the only non-isomorphic graphs, and the graph [Formula: see text] is isomorphic to [Formula: see text]. In this paper, we prove the existence of an [Formula: see text]-cycle for any tree graph on [Formula: see text] vertices. We also obtain some important results on eccentric graphs of trees. Then, we present a conjecture on the cyclic property of eccentrication of a general graph [Formula: see text]. Finally, an analogy between the concept of [Formula: see text] for a graph and the dichotomy of the Riemann sphere into Fatou sets and Julia sets is presented. We also state some open problems in the area.

Asian-European Journal of MathematicsVol. 18(10)
Christ University (IN)
Openalex Percentile: Top 88%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.