Abstract | ||
---|---|---|
The eccentric distance sum (EDS) is a novel graph invariant which can be used to predict biological and physical properties, and has a vast potential in structure activity/property relationships. For a connected graph G, its EDS is defined as @x^d(G)=@?"v"@?"V"("G")ecc"G(v)D"G(v), where ecc"G(v) is the eccentricity of a vertex v in G and D"G(v) is the sum of distances of all vertices in G from v. In this paper, we obtain some further results on EDS. We first give some new lower and upper bounds for EDS in terms of other graph invariants. Then we present two Nordhaus-Gaddum-type results for EDS. Moreover, for a given nontrivial connected graph, we give explicit formulae for EDS of its double graph and extended double cover, respectively. Finally, for all possible k values, we characterize the graphs with the minimum EDS within all connected graphs on n vertices with k cut edges and all graphs on n vertices with edge-connectivity k, respectively. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1016/j.dam.2011.10.002 | Discrete Applied Mathematics |
Keywords | Field | DocType |
k cut edge,graph invariants,n vertex,novel graph invariant,eccentric distance sum,nontrivial connected graph,minimum eds,connected graph,edge-connectivity k,double graph,possible k value | Graph center,Discrete mathematics,Combinatorics,Bound graph,Graph property,Graph power,Neighbourhood (graph theory),Distance-regular graph,Resistance distance,Pathwidth,Mathematics | Journal |
Volume | Issue | ISSN |
160 | 1-2 | 0166-218X |
Citations | PageRank | References |
12 | 1.28 | 4 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hongbo Hua | 1 | 54 | 10.52 |
Shenggui Zhang | 2 | 263 | 47.21 |
Kexiang Xu | 3 | 72 | 11.43 |