The (multiplicative degree-)Kirchhoff index of graphs derived from the Catersian product of S_n and K₂

2020/07/21 by Jia‐Bao Liu, Xin‐Bei Peng, Liu, Jia-Bao +5
Chemistry · Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #History and advancements in chemistry #Spectral Theory (math.SP) #Synthesis and Properties of Aromatic Compounds

paper · pdf · doi:10.48550/arxiv.2007.10674

openalex publication_date 2020/07/21 · openalex created_date 2020/07/29 · openalex updated_date 2026/07/28

Abstract

Recently, Li et al. [Appl. Math. Comput. 382 (2020) 125335] proposed the problem of determining the Kirchhoff index and multiplicative degree-Kirchhoff index of graphs derived from S_n × K₂, the Catersian product of the star S_n and the complete graph K₂. In the present paper, we completely solve this problem. That is, the explicit closed-form formulae of Kirchhoff index, multiplicative degree-Kirchhoff index, and number of spanning trees are obtained for some graphs derived from S_n × K₂.

Related

• Kirchhoff index, multiplicative degree-Kirchhoff index and spanning trees of the linear crossed polyomino chains
• Resistance distance-based graph invariants and spanning trees of graphs derived from the strong product of P₂ and C_n
• The normalized Laplacian, degree-Kirchhoff index and spanning trees of graphs derived from the strong prism of linear polyomino chain
• kirchhoff index and degree kirchhoff index of complete multipartite graph
• Resistance distance-based graph invariants and the number of spanning trees of linear crossed octagonal graphs