On Kirchhoff index and number of spanning trees of linear pentagonal cylinder and Mobius chain graph

2022/01/26 by Md. Abdus Sahir, Sahir, Md. Abdus, Sk. Md. Abu Nayeem +1
Computer Science · Mathematics · Physics and Astronomy · #05C09 #Combinatorics (math.CO) #Complex Network Analysis Techniques #FOS: Mathematics #Graph theory and applications #Topological and Geometric Data Analysis

paper · pdf · doi:10.48550/arxiv.2201.10858

openalex publication_date 2022/01/26 · openalex created_date 2022/04/03 · openalex updated_date 2026/07/28

Abstract

In this paper, we derive closed-form formulas for Kirchhoff index and Wiener index of linear pentagonal cylinder graph and linear pentagonal Mobius chain graph. We also obtain explicit formulas for finding total number of spanning trees for both the graphs.

Related

• The normalized Laplacian, degree-Kirchhoff index and spanning trees of graphs derived from the strong prism of linear polyomino chain
• Characterizing the Degree-Kirchhoff, Gutman, and Schultz Indices in Pentagonal Cylinders and Möbius Chains
• Kirchhoff index, multiplicative degree-Kirchhoff index and spanning trees of the linear crossed polyomino chains
• The (multiplicative degree-)Kirchhoff index of graphs derived from the Catersian product of S_n and K₂
• The (degree)-Kirchhoff index of linear crossed octagonal-quadrilateral networks