hrcak mascot   Srce   HID

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.130* citiraj
APA 6th Edition
Yang, Y. (2014). Relations Between Resistance Distances of a Graph and its Complement or its Contraction. Croatica Chemica Acta, 87 (1), 61-68. https://doi.org/10.5562/cca2318
MLA 8th Edition
Yang, Yujun. "Relations Between Resistance Distances of a Graph and its Complement or its Contraction." Croatica Chemica Acta, vol. 87, br. 1, 2014, str. 61-68. https://doi.org/10.5562/cca2318. Citirano 15.06.2021.
Chicago 17th Edition
Yang, Yujun. "Relations Between Resistance Distances of a Graph and its Complement or its Contraction." Croatica Chemica Acta 87, br. 1 (2014): 61-68. https://doi.org/10.5562/cca2318
Harvard
Yang, Y. (2014). 'Relations Between Resistance Distances of a Graph and its Complement or its Contraction', Croatica Chemica Acta, 87(1), str. 61-68. https://doi.org/10.5562/cca2318
Vancouver
Yang Y. Relations Between Resistance Distances of a Graph and its Complement or its Contraction. Croatica Chemica Acta [Internet]. 2014 [pristupljeno 15.06.2021.];87(1):61-68. https://doi.org/10.5562/cca2318
IEEE
Y. Yang, "Relations Between Resistance Distances of a Graph and its Complement or its Contraction", Croatica Chemica Acta, vol.87, br. 1, str. 61-68, 2014. [Online]. https://doi.org/10.5562/cca2318

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

Posjeta: 1.405 *