Alternative proof of upper bound of spanning trees in a graph

Переведенное название: Альтернативное доказательство верхней оценки количества остовных деревьев в графе

Результат исследований: Рабочие материалыПрепринт

4 Загрузки (Pure)

Аннотация

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.
Переведенное названиеАльтернативное доказательство верхней оценки количества остовных деревьев в графе
Язык оригиналаанглийский
Страницы1-4
Число страниц4
СостояниеОпубликовано - 27 фев 2021

Ключевые слова

  • spanning tree
  • laplacian of a graph

Fingerprint

Подробные сведения о темах исследования «Альтернативное доказательство верхней оценки количества остовных деревьев в графе». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать