Spanning trees of generalized cones and bipartite graphs
We compute the number of spanning trees for the generalized cone of the complete graph Kn and a number of families of some modified bipartite graphs K{m,n}. Our method provides alternate ways of obtaining the classical formulas for finding the number of spanning trees of Kn and K{m,n}. The method relies on the vertex deletion formula for the number of spanning trees, which is a recently developed technique to compute the number of spanning trees.
Authors
- Süleyman Ulusoy (ORCID: https://orcid.org/0000-0002-2671-0479)
- Zübeyir Çınkır (ORCID: https://orcid.org/0009-0007-7960-688X)
Institutions
- American University of Ras Al Khaimah (AE)
- Abdullah Gül University (TR)
Publication Details
- Journal
- The Art of Discrete and Applied Mathematics
- Published
- 2026-10-14
- DOI
- https://doi.org/10.26493/2590-9770.1979.42c
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00