Resistance distances and the Kirchhoff index in double graphs

DOI10.1007/s12190-014-0855-5zbMath1330.05052OpenAlexW1990764082MaRDI 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 distanceKirchhoff indexdouble graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) Connectivity (05C40)

Related Items (9)

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

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Resistance distances and the Kirchhoff index in double graphs