Resistance distances in generalized join graphs

DOI10.1016/J.DAM.2024.11.013MaRDI QIDQ6657258zbMATH OpenFDO

Authors Shaohan Xu, Kexiang Xu

Publication date 6 January 2025

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

Full work available at URL https://doi.org/10.1016/J.DAM.2024.11.013

zbMATH Keywords

electrical networkgeneralized join graphresistance distancespanning tree

Mathematics Subject Classification ID

Distance in graphs (05C12) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Applications of graph theory (05C90)

Recommendations

• Resistance distance in H-join of graphs G₁,G₂,,G_k
• Resistance distances in composite graphs
• Resistance distance of blowups of trees
• Resistance distance of three classes of join graphs.
• Resistance distance and Kirchhoff index of unbalanced blowups of graphs

Cites work

• A simple formula for the number of spanning trees of line graphs
• A type of generalized mesh-star transformation and applications in electrical networks
• Counting spanning trees in almost complete multipartite graphs
• Counting spanning trees of (1, N)-periodic graphs
• Counting spanning trees with a Kekulé structure in linear hexagonal chains
• Determinant identities for Laplace matrices
• Effective resistances and spanning trees in the complete bipartite graph plus a matching
• Enumeration of spanning trees of graphs with rotational symmetry
• Enumerative properties of Ferrers graphs
• Expression for the number of spanning trees of line graphs of arbitrary connected graphs
• Graph theory with applications
• scientific article; zbMATH DE number 3167398 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• Linear algebraic techniques for weighted spanning tree enumeration
• Resistance between two vertices of almost complete bipartite graphs
• Resistance distance in complete n-partite graphs
• Resistance distance of blowups of trees
• Resistance distances and Kirchhoff index of graphs with an involution
• Resistance distances and the Moon-type formula of a vertex-weighted complete split graph
• Resistance distances in vertex-weighted complete multipartite graphs
• Spanning trees in complete bipartite graphs and resistance distance in nearly complete bipartite graphs
• The enumeration of spanning tree of weighted graphs

Cited in

(8)

• Resistance distance and Kirchhoff index of unbalanced blowups of graphs
• Resistance distances and Kirchhoff indices in graph joins
• Enumeration of spanning trees and resistance distances of generalized blow-up graphs
• Resistance distance and spanning trees of multiple extended complete split-like graph
• Bounds on the resistance distance and Kirchhoff index of graphs
• Determination of some graphs by resistance spectra
• On the minimum constant resistance curvature conjecture of graphs
• Resistance distance and Kirchhoff index of extended Kagome lattice chain

This page was built for publication: Resistance distances in generalized join graphs

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