English

Bicyclic graphs with extremal degree resistance distance

Combinatorics 2016-06-07 v1

Abstract

Let r(u,v)r(u,v) be the resistance distance between two vertices u,vu, v of a simple graph GG, which is the effective resistance between the vertices in the corresponding electrical network constructed from GG by replacing each edge of GG with a unit resistor. The degree resistance distance of a simple graph GG is defined as DR(G)={u,v}V(G)[d(u)+d(v)]r(u,v),{D_R}(G) = \sum\limits_{\{u,v\} \subseteq V(G)} {[d(u) + d(v)]r(u,v)}, where d(u)d(u) is the degree of the vertex uu. In this paper, the bicyclic graphs with extremal degree resistance distance are strong-minded. We first determine the nn-vertex bicyclic graphs having precisely two cycles with minimum and maximum degree resistance distance. We then completely characterize the bicyclic graphs with extremal degree resistance distance.

Keywords

Cite

@article{arxiv.1606.01281,
  title  = {Bicyclic graphs with extremal degree resistance distance},
  author = {Jia-Bao Liu and Si-Qi Zhangb and Xiang-Feng Pan and Shaohui Wang and Sakander Hayat},
  journal= {arXiv preprint arXiv:1606.01281},
  year   = {2016}
}
R2 v1 2026-06-22T14:17:27.206Z