The new simplest proof of Ceyley's formula and connections with Kirkwood-Salzburg equations

2022/02/04 by Alexei L. Rebenko, Rebenko, Alexei L.
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #FOS: Physical sciences #Mathematical Physics (math-ph) #Mathematics and Applications #Topological and Geometric Data Analysis

paper · pdf · doi:10.48550/arxiv.2202.02103

openalex publication_date 2022/02/04 · openalex created_date 2022/05/05 · openalex updated_date 2026/07/28

Abstract

A new very simple proof of the number of labeled rooted forest-graphs with a given number of vertices is given. As a partial case of this formula we have Cayley's formula.

Related

• A telescopic proof of Cayley's formula
• Cayley's formula from middle school math
• A Cayley-type identity for trees
• A Simple Proof of the Cayley Formula using Random Graphs
• Counting rooted forests in a network