Mathematics
DOI: 10.22108/toc.2021.120679.1693

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.