Elementary formulas for Kirchhoff index of Möbius ladder and prism graphs

DOI10.33048/SEMI.2019.16.117MaRDI QIDQ2279475zbMATH OpenOpenAlexFDO

Authors Gal'ya Amanboldynovna Baĭgonakova, Alexander Mednykh

Publication date 12 December 2019

Published in Sibirskie Elektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

Full work available at URL https://doi.org/10.33048/semi.2019.16.117

zbMATH Keywords

Laplacian matrixChebyshev polynomialKirchhoff indexWiener indexcirculant graph

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Additive difference equations (39A10)

Recommendations

• The normalized Laplacians, degree-Kirchhoff index and the spanning trees of hexagonal Möbius graphs
• The Kirchhoff index and spanning trees of Möbius/cylinder octagonal chain
• On the Kirchhoff index and the number of spanning trees of cylinder/Möbius pentagonal chain
• Kirchhoff index for circulant graphs and its asymptotics
• Effective resistances and Kirchhoff index of ladder graphs

Cites work

• scientific article; zbMATH DE number 2141122 (Why is no real title available?)
• scientific article; zbMATH DE number 1890092 (Why is no real title available?)
• scientific article; zbMATH DE number 867649 (Why is no real title available?)
• Effective resistances and Kirchhoff index of ladder graphs
• Kirchhoff index of composite graphs
• Mathematical aspects of Wiener index

Cited in

(7)

• Effective resistances and Kirchhoff index of ladder graphs
• Explicit determination of three invariants associated with random walks on \(n\)-prism networks
• Cyclic coverings of graphs. Counting rooted spanning forests and trees, Kirchhoff index, and Jacobians
• Kirchhoff index for circulant graphs and its asymptotics
• The Kirchhoff indices for circulant graphs
• On the Laplacian spectra and the Kirchhoff indices of two types of networks
• On the Kirchhoff index and the number of spanning trees of cylinder/Möbius pentagonal chain

This page was built for publication: Elementary formulas for Kirchhoff index of Möbius ladder and prism graphs

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