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 references

      Identifiers