Bicyclic graphs with extremal degree resistance distance
Jia-Bao Liu, Si-Qi Zhangb, Xiang-Feng Pan, Shaohui Wang, Sakander, Hayat

TL;DR
This paper investigates bicyclic graphs to identify those with the minimum and maximum degree resistance distance, providing a complete characterization of extremal cases based on resistance distance properties.
Contribution
It determines and characterizes the bicyclic graphs with extremal degree resistance distance, filling a gap in understanding resistance metrics in such graph classes.
Findings
Identified bicyclic graphs with minimum degree resistance distance.
Identified bicyclic graphs with maximum degree resistance distance.
Provided a complete characterization of extremal bicyclic graphs.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraphene research and applications · Graph theory and applications · Interconnection Networks and Systems
