Resistance characterizations of equiarboreal graphs

DOI10.1016/j.disc.2017.07.029zbMath1370.05087OpenAlexW2749707280MaRDI QIDQ2404377

Lizhu Sun, Jiang Zhou, Changjiang Bu

Publication date: 18 September 2017

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

Full work available at URL: https://doi.org/10.1016/j.disc.2017.07.029

zbMATH Keywords

spanning treeLaplacian matrixresistance distanceequiarboreal graph

Mathematics Subject Classification ID

Trees (05C05) Structural characterization of families of graphs (05C75) Signed and weighted graphs (05C22)

Related Items (10)

Inverse Perron values and connectivity of a uniform hypergraph ⋮ Moore-Penrose inverse of the signless Laplacians of bipartite graphs ⋮ Computational complexity aspects of super domination ⋮ A study on the resistance matrix of a graph ⋮ Resistance distance and spanning 2-forest matrices of linear 2-trees ⋮ Two-point resistances in the generalized phenylenes ⋮ The normalized Laplacian, degree-Kirchhoff index and the spanning tree numbers of generalized phenylenes ⋮ Kemeny's constant and the Kirchhoff index for the cluster of highly symmetric graphs ⋮ Edge-disjoint spanning trees and forests of graphs ⋮ Green's function in partial subdivision networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the resistance matrix of a graph
• On the Kirchhoff and the Wiener indices of graphs and block decomposition
• Random walks and the effective resistance sum rules
• Resistances and currents in infinite electrical networks
• On triangle-free distance-regular graphs with an eigenvalue multiplicity equal to the valency
• Resistance distance in wheels and fans
• Equiarboreal graphs
• Graph cyclicity, excess conductance, and resistance deficit
• Equicovering matroids by distinct bases
• On electric resistances for distance-regular graphs
• Resistance distance and Kirchhoff index of \(R\)-vertex join and \(R\)-edge join of two graphs
• On almost distance-regular graphs
• On a new cyclicity measure of graphs -- the global cyclicity index
• Double graphs
• The number of spanning trees of plane graphs with reflective symmetry
• Resistance distances and the Kirchhoff index in double graphs
• Extremal metrics on graphs I
• Some results on resistance distances and resistance matrices
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• Potential Theory on Distance-Regular Graphs
• Distances in Weighted Trees and Group Inverse of Laplacian Matrices

This page was built for publication: Resistance characterizations of equiarboreal graphs