pith. sign in

arxiv: 1304.4335 · v1 · pith:45PS5HYMnew · submitted 2013-04-16 · 🧮 math.CO

On the eccentric distance sum of unicyclic graphs with a given matching number

classification 🧮 math.CO
keywords distanceeccentricvertexgivengraphsmatchingminimalnumber
0
0 comments X
read the original abstract

Let $G = (V_G,E_G)$ be a simple connected graph. The eccentric distance sum of $G$ is defined as $\xi^d(G)=\sum_{v \in V_G}\,\varepsilon_G(v)D_G(v),$ where $\varepsilon_G(v)$ is the eccentricity of the vertex $v$ and $D_G(v)=\sum_{u \in V_G}\,d(u,v)$ is the sum of all distances from the vertex $v$. In this paper, we characterize $n$-vertex unicyclic graphs with given matching number having the minimal and second minimal eccentric distance sums, respectively.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.