Publications
Sort:
Open Access Research Article Issue
Counting spanning trees in generalized K n -chain/ring graphs
AIMS Mathematics 2026, 11(1): 1701-1711
Published: 19 January 2026
Abstract PDF (362.9 KB) Collect
Downloads:3

Let K n be the complete graph of order n. Very recently, the number of spanning trees (the N S T for short) and the resistance distances in K n -chain (ring) graphs were determined explicitly. We generalized the concept to the generalized K n -chain (ring) graph [ L n s ] m ( [ C n s ] m ). New formulae for the N S T of [ L n s ] m and [ C n s ] m were given by a simple and more physical way with a novel technique of adding a pair of positive and negative edges, avoiding complicated linear algebraic computations.

Total 1