Resistance distances and Kirchhoff index of graphs with an involution

DOI10.1016/J.DAM.2016.07.001MaRDI QIDQ323076zbMATH OpenOpenAlexFDO

Authors Liyuan Shi, Haiyan Chen

Publication date 7 October 2016

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2016.07.001

zbMATH Keywords

involutionKirchhoff indexLaplacian matrixresistance distance

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory (05C90)

Recommendations

• Resistance distances and the Kirchhoff index in double graphs
• The degree Kirchhoff index of weighted graphs.
• scientific article; zbMATH DE number 5942974
• Resistance distance of generalized wheel and dumbbell graph using symmetric {1}-inverse of Laplacian matrix
• On resistance-distance and Kirchhoff index

Cites work

• A new 5‐arc‐transitive cubic graph
• A recursion formula for resistance distances and its applications
• Enumerating spanning trees of graphs with an involution
• Enumeration of perfect matchings in graphs with reflective symmetry
• Graph theory
• scientific article; zbMATH DE number 3167398 (Why is no real title available?)
• Kirchhoff index in line, subdivision and total graphs of a regular graph
• Metric and ultrametric spaces of resistances
• On the resistance matrix of a graph
• Random walks and the effective resistance sum rules
• Recursive calculation of effective resistances in distance-regular networks based on Bose-Mesner algebra and Christoffel-Darboux identity
• Resistance distances and the Kirchhoff index in double graphs
• Some results on Kirchhoff index and degree-Kirchhoff index
• The number of spanning trees of plane graphs with reflective symmetry

Cited in

(20)

• Some spectral invariants of the neighborhood corona of graphs
• A note on Bartholdi zeta function and graph invariants based on resistance distance
• Moore-Penrose inverse of the incidence matrix of a distance regular graph
• Resistance distance of blowups of trees
• Resistance distance and Kirchhoff index in dihedral Cayley graphs
• Phase transition in spectral clustering based on resistance matrix
• Spanning trees in complete bipartite graphs and resistance distance in nearly complete bipartite graphs
• Effective resistances and spanning trees in the complete bipartite graph plus a matching
• Laplacian of a graph covering and its applications
• Solution to a conjecture on a Nordhaus-Gaddum type result for the Kirchhoff index
• Resistance distance in H-join of graphs G₁,G₂,,G_k
• Resistance distances and the Kirchhoff index in double graphs
• Some results of resistance distance and Kirchhoff index of subdivision vertex-edge corona for graphs
• scientific article; zbMATH DE number 5081587 (Why is no real title available?)
• Resistance distance-based graph invariants of subdivisions and triangulations of graphs
• The degree Kirchhoff index of weighted graphs.
• scientific article; zbMATH DE number 6746652 (Why is no real title available?)
• Resistance distance of generalized wheel and dumbbell graph using symmetric {1}-inverse of Laplacian matrix
• Resistance distances in generalized join graphs
• Resistance distance and Kirchhoff index of unbalanced blowups of graphs

This page was built for publication: Resistance distances and Kirchhoff index of graphs with an involution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q323076)