On the resistance diameters of graphs and their line graphs

DOI10.1016/J.DAM.2021.09.033MaRDI QIDQ2243147zbMATH OpenOpenAlexFDO

Authors Si-Ao Xu, Xiang-Feng Pan, Yunxiang Li, Hongbo Hua

Publication date 11 November 2021

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

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

zbMATH Keywords

line graphresistance diameterresistance distancetreeunicyclic graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76) Chemical graph theory (05C92) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Recommendations

• On resistance of graphs
• On diameter of line graphs
• Resistance characterizations of equiarboreal graphs
• On electric resistances for distance-regular graphs
• Extremal graphs with diameter 2 for two indices on resistance-distance
• On the resistance matrix of a graph
• Resistance distance and Kirchhoff index for a class of graphs
• On the extremal graphs of diameter 2 with respect to the eccentric resistance-distance sum
• Resistance distance in complete n-partite graphs
• On a conjecture on the diameter of line graphs of graphs of diameter two

Cites work

• Computation of resistance distance and Kirchhoff index of the two classes of silicate networks
• Graph theory
• scientific article; zbMATH DE number 3163289 (Why is no real title available?)
• scientific article; zbMATH DE number 3167398 (Why is no real title available?)
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 1890092 (Why is no real title available?)
• scientific article; zbMATH DE number 1431746 (Why is no real title available?)
• scientific article; zbMATH DE number 223376 (Why is no real title available?)
• scientific article; zbMATH DE number 3373922 (Why is no real title available?)
• On the resistance diameter of hypercubes
• On Wiener index of graphs and their line graphs
• Practical graph isomorphism. II.
• Resistance distance and the normalized Laplacian spectrum
• Resistance distance in complete n-partite graphs
• Resistance distance in wheels and fans
• Resistance distances and the Kirchhoff index in Cayley graphs
• Some two-vertex resistances of the three-towers Hanoi graph formed by a fractal graph
• Wiener index for graphs and their line graphs with arbitrary large cyclomatic numbers
• Wiener index of graphs and their line graphs

Cited in

(12)

• Extremal pentagonal chains with respect to the Kirchhoff index
• On the resistance matrix of a graph
• Minimal hexagonal chains with respect to the Kirchhoff index
• scientific article; zbMATH DE number 6739955 (Why is no real title available?)
• Computation of resistance distance and Kirchhoff index of chain of triangular bipyramid hexahedron
• Computation of resistance distance with Kirchhoff index of body centered cubic structure
• Solution to a conjecture on resistance diameter of lexicographic product of paths
• A method for constructing graphs with the same resistance spectrum
• Resistance distance and Kirchhoff index based on degree for a cyclic triangular bipyramid hexahedron
• Extremal values on the Kirchhoff index of the line graph of trees
• Extremal values on the Kirchhoff index of the line graph of unicyclic networks
• A conjecture of Biggs concerning the resistance of a distance-regular graph

Describes a project that uses

Uses Software

• nauty
• Traces

This page was built for publication: On the resistance diameters of graphs and their line graphs

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