Resistance distance and spanning 2-forest matrices of linear 2-trees

DOI10.1016/J.LAA.2020.06.031MaRDI QIDQ2199345zbMATH OpenOpenAlexFDO

Authors Wayne Barrett, E. J. Evans, Amanda Francis

Publication date 16 September 2020

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2020.06.031

zbMATH Keywords

2-treeeffective resistanceresistance distancespanning 2-forest

Mathematics Subject Classification ID

Distance in graphs (05C12) Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Determinants, permanents, traces, other special matrix functions (15A15) Positive matrices and their generalizations; cones of matrices (15B48) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Resistance distance in straight linear 2-trees
• Spanning 2-forests and resistance distance in 2-connected graphs
• Resistance distances in the linear polyomino chain
• Resistance distance in wheels and fans
• Some resistance distance and distance-based graph invariants and number of spanning trees in the tensor product of P₂ and K_n

Cites work

• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• Fibonacci and Lucas Numbers with Applications
• scientific article; zbMATH DE number 5784227 (Why is no real title available?)
• scientific article; zbMATH DE number 1975686 (Why is no real title available?)
• scientific article; zbMATH DE number 194969 (Why is no real title available?)
• Resistance characterizations of equiarboreal graphs
• Resistance distance in straight linear 2-trees
• Resistance distance in wheels and fans
• Spanning 2-forests and resistance distance in 2-connected graphs
• Spectra of graphs
• The number of caterpillars

Cited in

(13)

• Resistance distance in straight linear 2-trees
• The forest metrics of a graph and their properties
• Extremal pentagonal chains with respect to the Kirchhoff index
• Algorithmic techniques for finding resistance distances on structured graphs
• Enumeration of subtrees of planar two-tree networks
• Minimal hexagonal chains with respect to the Kirchhoff index
• Degree resistance distance of trees with some given parameters
• Fractal and first-passage properties of a class of self-similar networks
• Recursions and characteristic polynomials of the rows of the circuit array
• Monotonicity of resistance distance in linear 2-trees
• Resistance distance and Kirchhoff index in hexagonal subdivision of graphs
• Spanning 2-forests and resistance distance in 2-connected graphs
• Resistance distance in wheels and fans

This page was built for publication: Resistance distance and spanning 2-forest matrices of linear 2-trees

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