Maximum Eccentric Connectivity Index for Graphs with Given Diameter
Discrete Mathematics
2024-03-11 v1 Combinatorics
Abstract
The eccentricity of a vertex in a graph is the maximum distance between and any other vertex of . The diameter of a graph is the maximum eccentricity of a vertex in . The eccentric connectivity index of a connected graph is the sum over all vertices of the product between eccentricity and degree. Given two integers and with , we characterize those graphs which have the largest eccentric connectivity index among all connected graphs of order and diameter . As a corollary, we also characterize those graphs which have the largest eccentric connectivity index among all connected graphs of a given order .
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