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 :
بازگشت