English

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

Combinatorics 2013-04-17 v1

Abstract

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

Keywords

Cite

@article{arxiv.1304.4335,
  title  = {On the eccentric distance sum of unicyclic graphs with a given matching number},
  author = {Shuchao Li and Yibing Song and Bing Wei},
  journal= {arXiv preprint arXiv:1304.4335},
  year   = {2013}
}

Comments

14 pages, 1 figure