PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
February 28, 2024Contributions to Mathematics2 citationsOpen Access

Some properties of eccentrical graphs

View Full Paper
ZTZikai Tang

Key Points

Key points are not available for this paper at this time.

Abstract

In this paper, the concept of the eccentrical graph of a graph is introduced. Let G be a connected graph with the vertex set V (G). The eccentrical graph of G is the graph (G) with the vertex set V ( (G) ) = V (G) and two vertices vi, vj ∈ V ( (G) ) are adjacent in (G) if and only if the distance between them is mine (vi), e (vj), where e (vi) is the eccentricity of vi. A sufficient condition for the eccentrical graph of a connected graph to be connected is given. It is proved that the eccentrical graph of every tree is connected and its diameter does not exceed 3. The extremum values of the greatest eigenvalue of eccentrical graphs of trees and connected graphs of fixed order are also studied. Furthermore, spectra of eccentrical graphs of various classes of graphs are computed.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Zikai Tang (2024) studied this question.

synapsesocial.com/papers/68e77330b6db6435876e7bdahttps://doi.org/10.47443/cm.2024.006
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1An Introduction to the Theory of Graph Spectra2009 · 727 citations
  2. 2The anti-adjacency matrix of a graph: Eccentricity matrix2018 · 78 citations
  3. 3Topics in Matrix Analysis1991 · 9,546 citations
  4. 4Distance spectra of graphs: A survey2014 · 304 citations
  5. 5Graph Theory with Applications1977 · 3,027 citations