
arXiv: 2307.03835
We consider the eccentric graph of a graph G , denoted by e c c ( G ) , which has the same vertex set as G , and two vertices in the eccentric graph are adjacent if and only if their distance in G is equal to the eccentricity of one of them. In this paper, we present a fundamental requirement for the isomorphism between e c c ( G ) and the complement of G , and show that the previous necessary condition given in the literature is inadequate. Also, we obtain that the diameter of e c c ( T ) is at most 3 for any tree and get some characterizations of the eccentric graph of trees.
FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 05C50
FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 05C50
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
