Alternative proof of upper bound of spanning trees in a graph

Autor:	Chelpanov, K. V.
Rok vydání:	2021
Předmět:	Mathematics - Combinatorics
Druh dokumentu:	Working Paper
Popis:	We give a proof for sharp estimate for the number of spanning trees using linear algebra and generalize this bound to multigraphs. In addition, we show that this bound is tight for complete graphs. In addition, we give estimates for number of spanning trees in specific type of graphs such as product of graphs or Cartesian product of two graphs. Comment: 6 pages (number of grant was indicated)
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2103.00310 Zobrazit plný text záznamu View this record from Arxiv