Every nonsingular spherical Euclidean Distance Matrix is a resistance distance matrix

Ernesto Estrada
Linear Algebra and its Applications 656, 198-209 (2023)

The communicability distance (Estrada, Lin. Alg. Appl. 2012, 436, 4317) is a useful metric to characterize alternative navigational routes in graphs. Here we prove that it is the resistance distance between a pair of nodes in a weighted graph. We extend this result and prove that every nonsingular Euclidean distance matrix is the resistance distance matrix of a weighted graph. We briefly analyze some mathematical properties of the communicability Laplacian matrix which emerges from the current analysis.

Aquesta web utilitza cookies per a la recollida de dades amb un propòsit estadístic. Si continues navegant, vol dir que acceptes la instal·lació de la cookie.

Més informació D'accord