Аннотация:
Получена новая оценка, связывающая первое нетривиальное собственное значение оператора Лапласа на графе и диаметр этого графа. Данная оценка эффективна для графов малого диаметра и для графов, количество максимальных путей в которых сравнимо с ожидаемым.
УДК:511.218+511.33
Поступило в редакцию:22 апреля 2020 г. После доработки:5 марта 2021 г. Принята к печати:23 апреля 2021 г.
Полный текст:
PDF файл (282 kB)