On the extremal properties of the average eccentricity

Details On the extremal properties of the average eccentricity On the extremal properties of the average eccentricity

2011-06-15

arxiv.org/abs/1106.2987v1

Mathematics

Combinatorics

15 pages, 3 figures

Scientific paper

The eccentricity of a vertex is the maximum distance from it to another vertex and the average eccentricity $ecc (G)$ of a graph $G$ is the mean value of eccentricities of all vertices of $G$. The average eccentricity is deeply connected with a topological descriptor called the eccentric connectivity index, defined as a sum of products of vertex degrees and eccentricities. In this paper we analyze extremal properties of the average eccentricity, introducing two graph transformations that increase or decrease $ecc (G)$. Furthermore, we resolve four conjectures, obtained by the system AutoGraphiX, about the average eccentricity and other graph parameters (the clique number, the Randi\' c index and the independence number), refute one AutoGraphiX conjecture about the average eccentricity and the minimum vertex degree and correct one AutoGraphiX conjecture about the domination number.

Affiliated with

Also associated with

No associations

Rating

On the extremal properties of the average eccentricity does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the extremal properties of the average eccentricity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the extremal properties of the average eccentricity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-658768