Bicyclic graphs with extremal degree resistance distance

Abstract

Let r(u,v) be the resistance distance between two vertices u, v of a simple graph G, which is the effective resistance between the vertices in the corresponding electrical network constructed from G by replacing each edge of G with a unit resistor. The degree resistance distance of a simple graph G is defined as DR(G) = Σ\u,v\ ⊂eq V(G) [d(u) + d(v)]r(u,v), where d(u) is the degree of the vertex u. In this paper, the bicyclic graphs with extremal degree resistance distance are strong-minded. We first determine the n-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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…