Abstract
Abstract. The resistance distance between two vertices of a connected graph is defined as the net effective resistance between them when each edge of the graph is replaced by a resistor. In this paper, it is shown that the product of resistance distances between any pair of vertices in a simple graph and in its connected complement is less than or equal to 3. Meanwhile, a relation between resistance distances of a graph and its contraction is obtained in a special case. (doi: 10.5562/cca2318) Keywords: resistance distance, graph complement, graph contraction, Rayleigh's short-cut principle INTRODUCTION Two decades ago, a novel distance function on graphs was identified by Klein and Randic. 1 They viewed a connected graph as an electrical network by imagining that fixed resistors are assigned to each edge. Then they proved that the effective resistance between pairs of vertices is a distance function on the graph and named this new distance function resistance distance . As a central component of electric circuit theory, effective resistance have long been studied in physics and engineering, dating back to Kirchhoff
Highlights
Two decades ago, a novel distance function on graphs was identified by Klein and Randić.[1]
They viewed a connected graph as an electrical network by imagining that fixed resistors are assigned to each edge
They proved that the effective resistance between pairs of vertices is a distance function on the graph and named this new distance function resistance distance
Summary
A novel distance function on graphs was identified by Klein and Randić.[1]. RELATIONS BETWEEN RESISTANCE DISTANCES OF A GRAPH AND ITS COMPLEMENT We consider resistance distance of a graph and its complement. We need the formula for computing resistance distances of circulant graphs.
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
