Title of article
On reverse degree distance of unicyclic graphs
Author/Authors
DU, Z , ZHOU, B
Pages
26
From page
681
To page
706
Abstract
The reverse degree distance of a connected graph G is defined in discrete mathematical chemistry as [ rD (G)=2(n-1)md-sum_{uin V(G)}d_G(u)D_G(u), ] where nn, mm and dd are the number of vertices, the number of edges and the diameter of GG, respectively, dG(u)dG(u) is the degree of vertex uu, DG(u)DG(u) is the sum of distance between vertex uu and all other vertices of G, and V(G)V(G) is the vertex set of GG. We determine the unicyclic graphs of given girth, number of pendant vertices and maximum degree, respectively, with maximum reverse degree distances. We also determine the unicyclic graphs of given number of vertices, girth and diameter with minimum degree distance.
Keywords
reverse degree distance , diameter , pendant , vertices , maximum degree , unicyclic graphs
Journal title
Astroparticle Physics
Serial Year
2013
Record number
2406541
Link To Document