Асимптотическое поведение числа эйлеровых ориентаций графов

Рассматривается класс простых графов с большой алгебраической связностью (второе минимальное собственное число матрицы Лапласа). Для графов этого класса определено асимптотическое поведение числа эйлеровых ориентаций. Установлены некоторые новые свойства матрицы Лапласа, а также получена оценка обусловленности матриц с асимптотическим диагональным преобладанием.
Библиография: 10 названий.