On the eccentric graph of trees
Combinatorics
2024-07-30 v1
Abstract
We consider the eccentric graph of a graph , denoted by , which has the same vertex set as , and two vertices in the eccentric graph are adjacent iff their distance in is equal to the eccentricity of one of them. In this paper, we present a fundamental requirement for the isomorphism between and the complement of , and show that the previous necessary condition given in the literature is inadequate. Also we obtain that diameter of is at most for any tree and get some characterizations of the eccentric graph of trees.
Keywords
Cite
@article{arxiv.2307.03835,
title = {On the eccentric graph of trees},
author = {Sezer Sorgun and Esma Elyemani},
journal= {arXiv preprint arXiv:2307.03835},
year = {2024}
}