Skoči na glavni sadržaj

Izvorni znanstveni članak

https://doi.org/10.5562/cca2318

Relations Between Resistance Distances of a Graph and its Complement or its Contraction

Yujun Yang ; School of Mathematics and Information Science, Yantai University, Yantai, Shandong, 264005, P.R. China. Mathematical chemistry group, Texas A&M University at Galveston, Galveston, Texas, 77553-1675, USA School of Mathematics, Shandong University, Jinan, S


Puni tekst: engleski pdf 608 Kb

str. 61-68

preuzimanja: 1.396

citiraj


Sažetak

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)

Ključne riječi

resistance distance; graph complement; graph contraction; Rayleigh's short-cut principle

Hrčak ID:

122280

URI

https://hrcak.srce.hr/122280

Datum izdavanja:

30.4.2014.

Posjeta: 1.979 *