On the quotients between the eccentric connectivity index and the eccentric distance sum of graphs with diameter 2 (Q2197435)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the quotients between the eccentric connectivity index and the eccentric distance sum of graphs with diameter 2
scientific article

    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
    0 references
    0 references
    0 references
    0 references
    eccentric connectivity index
    0 references
    eccentric distance sum
    0 references
    extremal graphs
    0 references
    0 references
    0 references