Mathematics
Fazal Hayat
tlooto Summary
Researchers investigate the extremal connective eccentricity index among trees with maximum degree, characterizing unique trees for max and min CEI.
Abstract
The connective eccentricity index (CEI) of a graph $G$ is defined as $xi^{ce}(G)=sum_{v in V(G)}frac{d_G(v)}{varepsilon_G(v)}$, where $d_G(v)$ is the degree of $v$ and $varepsilon_G(v)$ is the eccentricity of $v$. In this paper, we characterize the unique trees with the maximum and minimum CEI among all $n$-vertex trees and $n$-vertex conjugated trees with fixed maximum degree, respectively.
Citation format
HAYAT, Fazal. On the extremal connective eccentricity index among trees with maximum degree. Transactions on Combinatorics, 2021, 10: 239–246.