On the maximum connective eccentricity index among k-connected graphs

Abstract

The connective eccentricity index (CEI for short) of a graph [Formula: see text] is defined as [Formula: see text], where [Formula: see text] is the degree of [Formula: see text] and [Formula: see text] is the eccentricity of [Formula: see text] in [Formula: see text]. In this paper, we characterize the unique graphs with maximum CEI from three classes of graphs: the [Formula: see text]-vertex graphs with fixed connectivity and diameter, the [Formula: see text]-vertex graphs with fixed connectivity and independence number, and the [Formula: see text]-vertex graphs with fixed connectivity and minimum degree.