Resistance distances and the Kirchhoff index in double graphs

DOI10.1007/s12190-014-0855-5zbMath1330.05052MaRDI QIDQ2634321

Qingying Deng, Qinying Huang, Hai-Yan Chen

Publication date: 9 February 2016

Published in: Journal of Applied Mathematics and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12190-014-0855-5

zbMATH Keywords

resistance distance; Kirchhoff index; double graph

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C12: Distance in graphs

05C40: Connectivity

Related Items

Computation of resistance distance with Kirchhoff index of body centered cubic structure, Resistance distances and Kirchhoff index of graphs with an involution, Eigenvalues of the resistance-distance matrix of complete multipartite graphs, Moore-Penrose inverse of the incidence matrix of a distance regular graph, Resistance distance of blowups of trees, Phase transition in spectral clustering based on resistance matrix, Two-point resistances in the generalized phenylenes, Laplacian of a graph covering and its applications, Resistance characterizations of equiarboreal graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Resistance distances and the Kirchhoff index in Cayley graphs
• Kirchhoff index in line, subdivision and total graphs of a regular graph
• Kirchhoff index of composite graphs
• Evaluation of effective resistances in pseudo-distance-regular resistor networks
• Resistance distance in wheels and fans
• A recursion formula for resistance distances and its applications
• Double graphs
• Recursive calculation of effective resistances in distance-regular networks based on Bose–Mesner algebra and Christoffel–Darboux identity
• Distance in graphs
• Wiener index of trees: Theory and applications