Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
419247 | Discrete Applied Mathematics | 2016 | 11 Pages |
Abstract
Let GG be a connected graph with vertex set V(G)V(G). The degree distance of GG is defined as D′(G)=∑x∈V(G)dG(x)DG(x)D′(G)=∑x∈V(G)dG(x)DG(x), where dG(x)dG(x) is the degree of vertex xx, DG(x)=∑u∈V(G)dG(u,x)DG(x)=∑u∈V(G)dG(u,x) and dG(u,x)dG(u,x) is the distance between uu and xx. A connected graph GG is called a cactus if any two of its cycles have at most one common vertex. Let \xi(2n,r)\xi(2n,r) be the set of cacti of order 2n2n with a perfect matching and rr cycles. In this paper, we give the sharp lower bounds of degree distance among \xi(2n,r)\xi(2n,r) and the corresponding extremal graphs are characterized.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Zhongxun Zhu, Yunchao Hong,