{"id":"arxiv/2610.19694","url":"https://arxiv.org/abs/2610.19694","tags":["math.CO"],"score":0,"title":"On the sum of eccentric subgraph numbers of the vertices of a connected graph","domain":"math.CO","source":"arxiv","authors":["Akash De","Kamal Lochan Patra"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a connected graph. The eccentric subgraph number $ε(v)$ of a vertex $v$ of $G$ is defined as $ε(v)=\\min\\{f_G(v,u): u\\in V(G)\\}$, where $f_G(v,u)$ is the number of connected subgraphs of $G$ containing both $v$ and $u$. The eccentric subgraph index $ES(G)$ of $G$ is defined as $ES(G)=\\displaystyle\\sum_{v\\in V(G)}ε(v).$ In this paper, we obtain the unicyclic graph that maximizes the eccentric subgraph index among all unicyclic graphs on $n$ vertices with a fixed girth. The graph that maximizes the eccentric subgraph index among all unicyclic graphs on $n$ vertices is also obtained.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-14","reactions":{}}