On the Adjacent Eccentric Distance Sum Index of Graphs.

PLoS One

School of Mathematical Sciences, Nankai University, Tianjin, China.

Published: April 2016

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.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4474630PMC
http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0129497PLOS

Publication Analysis

Top Keywords

adjacent eccentric
12
eccentric distance
12
distance sum
12
[formula text]
8
sum
4
sum graphs
4
graph
4
graphs graph
4
graph εv
4
εv degv
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!