Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
417878 | Discrete Applied Mathematics | 2016 | 9 Pages |
Abstract
We may view any graph as a network of resistors each having a resistance of 1 Ω. The resistance distance between a pair of vertices in a graph is defined as the effective resistance between the two vertices. This function is known to be a metric on the vertex-set of any graph. The main result of this paper is an explicit expression for the resistance distance between any pair of vertices in the complete nn-partite graph Km1,m2,…,mnKm1,m2,…,mn.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Severino V. Gervacio,