Publication:3588556
From MaRDI portal
zbMath1194.05031MaRDI QIDQ3588556
Publication date: 12 September 2010
05C90: Applications of graph theory
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
05C12: Distance in graphs
Related Items
Resistance matrices of balanced directed graphs, On the relationship between the Kirchhoff and the Narumi-Katayama indices, Identities for minors of the Laplacian, resistance and distance matrices of graphs with arbitrary weights, On relation between the Kirchhoff index and number of spanning trees of graph, Computation of polarized metrized graph invariants by using discrete Laplacian matrix, Unnamed Item, Modeling spatial networks by contact graphs of disk packings, Families of metrized graphs with small tau constants, Simple expressions for the long walk distance, Comparison theorems on resistance distances and Kirchhoff indices of \(S,T\)-isomers, The walk distances in graphs, Identities for minors of the Laplacian, resistance and distance matrices, On the first passage time of a simple random walk on a tree, Spanning 2-forests and resistance distance in 2-connected graphs, Resistance distance in wheels and fans, Algorithmic techniques for finding resistance distances on structured graphs, The Braess' paradox for pendent twins, On solving a non-convex quadratic programming problem involving resistance distances in graphs, Resistance distance and spanning 2-forest matrices of linear 2-trees, A physics perspective on the resistance distance for graphs, The Moore-Penrose inverse of the incidence matrix of complete multipartite and bi-block graphs, The tau constant and the discrete Laplacian matrix of a metrized graph, Gram matrices of reproducing kernel Hilbert spaces over graphs, Distance matrix and Laplacian of a tree with attached graphs, Resistance distance in directed cactus graphs