English

Maximum Eccentric Connectivity Index for Graphs with Given Diameter

Discrete Mathematics 2024-03-11 v1 Combinatorics

Abstract

The eccentricity of a vertex vv in a graph GG is the maximum distance between vv and any other vertex of GG. The diameter of a graph GG is the maximum eccentricity of a vertex in GG. The eccentric connectivity index of a connected graph is the sum over all vertices of the product between eccentricity and degree. Given two integers nn and DD with Dn1D\leq n-1, we characterize those graphs which have the largest eccentric connectivity index among all connected graphs of order nn and diameter DD. As a corollary, we also characterize those graphs which have the largest eccentric connectivity index among all connected graphs of a given order nn.

Keywords

Cite

@article{arxiv.1808.10203,
  title  = {Maximum Eccentric Connectivity Index for Graphs with Given Diameter},
  author = {Pierre Hauweele and Alain Hertz and Hadrien Mélot and Bernard Ries and Gauvain Devillez},
  journal= {arXiv preprint arXiv:1808.10203},
  year   = {2024}
}

Comments

13 pages

R2 v1 2026-06-23T03:48:58.175Z