Bulletin of the Iranian Mathematical Society

Bulletin of the Iranian Mathematical Society

On reverse degree distance of unicyclic graphs

Document Type : Research Paper

Authors
Northeast Normal University
Abstract
The reverse degree distance of a connected graph $G$ is defined
in discrete mathematical chemistry as
[
r (G)=2(n-1)md-sum_{uin V(G)}d_G(u)D_G(u),
]
where $n$, $m$ and $d$ are the number of vertices, the number of
edges and the diameter of $G$, respectively, $d_G(u)$ is the degree of vertex $u$,
$D_G(u)$ is the sum of distance between vertex $u$ and all other vertices of $G$, and $V(G)$ is the vertex set of $G$.
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
Subjects

Volume 39, Issue 4 - Serial Number 4
September 2013
Pages 681-706

  • Receive Date 25 October 2011
  • Revise Date 08 February 2012
  • Accept Date 12 April 2012