AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (362.9 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Counting spanning trees in generalized K n -chain/ring graphs

Sujing ChengJun Ge( )
School of Mathematical Sciences, Sichuan Normal University, Chengdu 610068, China
Show Author Information

Abstract

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.

CLC number: 05C31, 05C70

References

【1】
【1】
 
 
AIMS Mathematics
Pages 1701-1711

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Cheng S, Ge J. Counting spanning trees in generalized K n -chain/ring graphs. AIMS Mathematics, 2026, 11(1): 1701-1711. https://doi.org/10.3934/math.2026071

575

Views

1

Downloads

1

Crossref

0

Web of Science

0

Scopus

Received: 23 August 2025
Revised: 19 December 2025
Accepted: 06 January 2026
Published: 19 January 2026
©2026 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)