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.

Details

Title
Relations Between Resistance Distances of a Graph and its Complement or its Contraction[dagger]
Author
Yang, Yujun
Pages
61-68
Section
Original Scientific Article
Publication year
2014
Publication date
2014
Publisher
Croatica Chemica Acta, Croatian Chemical Society
ISSN
00111643
e-ISSN
1334417X
Source type
Scholarly Journal
Language of publication
English
ProQuest document ID
1614046456
Copyright
Copyright Croatica Chemica Acta, Croatian Chemical Society 2014