Bicyclic graphs with extremal degree resistance distance
Combinatorics
2016-06-07 v1
Abstract
Let be the resistance distance between two vertices of a simple graph , which is the effective resistance between the vertices in the corresponding electrical network constructed from by replacing each edge of with a unit resistor. The degree resistance distance of a simple graph is defined as where is the degree of the vertex . In this paper, the bicyclic graphs with extremal degree resistance distance are strong-minded. We first determine the -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}
}