On the Adjacent Eccentric Distance Sum Index of Graphs

Hui Qu, Shujuan Cao

PLoS ONE · 2015 · 15 citations · 49 references

DOIFull text

Open access

Concepts

Abstract

For a given graph G, ε(v) and deg(v) denote the eccentricity and the degree of the vertex v in G, respectively. The adjacent eccentric distance sum index of a graph G is defined as [Formula in text], where [Formula in text] is the sum of all distances from the vertex v. In this paper we derive some bounds for the adjacent eccentric distance sum index in terms of some graph parameters, such as independence number, covering number, vertex connectivity, chromatic number, diameter and some other graph topological indices.

References

49