On the quotients between the eccentric connectivity index and the eccentric distance sum of graphs with diameter 2 (Q2197435)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7242097
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the quotients between the eccentric connectivity index and the eccentric distance sum of graphs with diameter 2 |
scientific article; zbMATH DE number 7242097 |
Statements
On the quotients between the eccentric connectivity index and the eccentric distance sum of graphs with diameter 2 (English)
0 references
31 August 2020
0 references
The eccentric connectivity index of a graph \(G\) is \(\xi^c(G) = \sum_{v \in V(G)}\varepsilon(v)\deg(v)\) and the eccentric distance sum is \(\xi^d(G) = \sum_{v \in V(G)}\varepsilon(v)D(v)\), where \(\varepsilon(v)\) is the eccentricity of \(v\) and \(D(v)\) the sum of distances between \(v\) and the other vertices. Answering an open problem from [\textit{H. Zhang} et al., ibid. 254, 204--221 (2019; Zbl 1404.05093)], it is proved in this note that if \(G\) is a graph of order \(n\) and with diameter \(2\), then \(3/(4n-5) \le \xi^c(G)/\xi^d(G) \le (n^2+n-6)/(n^2+n+2)\), where the left inequality is attained precisely for starts and the right inequality precisely for complete graphs minus an edge.
0 references
eccentric connectivity index
0 references
eccentric distance sum
0 references
extremal graphs
0 references
0.8854497075080872
0 references
0.8828670382499695
0 references
0.8523271083831787
0 references
0.84963059425354
0 references
0.8399969339370728
0 references