Cargando…
On the Adjacent Eccentric Distance Sum Index of Graphs
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 [Image: see text] , where [Image: see text] is the sum of all distances from the vertex v. In this paper we derive some...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2015
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4474630/ https://www.ncbi.nlm.nih.gov/pubmed/26091095 http://dx.doi.org/10.1371/journal.pone.0129497 |
_version_ | 1782377306878115840 |
---|---|
author | Qu, Hui Cao, Shujuan |
author_facet | Qu, Hui Cao, Shujuan |
author_sort | Qu, Hui |
collection | PubMed |
description | 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 [Image: see text] , where [Image: see 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. |
format | Online Article Text |
id | pubmed-4474630 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2015 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-44746302015-06-30 On the Adjacent Eccentric Distance Sum Index of Graphs Qu, Hui Cao, Shujuan PLoS One Research Article 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 [Image: see text] , where [Image: see 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. Public Library of Science 2015-06-19 /pmc/articles/PMC4474630/ /pubmed/26091095 http://dx.doi.org/10.1371/journal.pone.0129497 Text en © 2015 Qu, Cao http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited. |
spellingShingle | Research Article Qu, Hui Cao, Shujuan On the Adjacent Eccentric Distance Sum Index of Graphs |
title | On the Adjacent Eccentric Distance Sum Index of Graphs |
title_full | On the Adjacent Eccentric Distance Sum Index of Graphs |
title_fullStr | On the Adjacent Eccentric Distance Sum Index of Graphs |
title_full_unstemmed | On the Adjacent Eccentric Distance Sum Index of Graphs |
title_short | On the Adjacent Eccentric Distance Sum Index of Graphs |
title_sort | on the adjacent eccentric distance sum index of graphs |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4474630/ https://www.ncbi.nlm.nih.gov/pubmed/26091095 http://dx.doi.org/10.1371/journal.pone.0129497 |
work_keys_str_mv | AT quhui ontheadjacenteccentricdistancesumindexofgraphs AT caoshujuan ontheadjacenteccentricdistancesumindexofgraphs |