Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/337886| Заглавие документа: | ISOPERIMETRIC PROFILE AND RESISTANCE DIAMETERS OF CAYLEY GRAPHS ON SYMMETRIC GROUPS WITH COXETER GENERATING SETS |
| Другое заглавие: | ИЗОПЕРИМЕТРИЧЕСКИЙ ПРОФИЛЬ И РЕЗИСТИВНЫЕ ДИАМЕТРЫ ГРАФОВ КЭЛИ НА СИММЕТРИЧЕСКОЙ ГРУППЕ С ПОРОЖДАЮЩИМИ МНОЖЕСТВАМИ КОКСЕТЕРА |
| Авторы: | Vaskouski, M.M. Zadorozhnyuk, A.O. |
| Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Дата публикации: | 2025 |
| Издатель: | RUE "Publishing House "Belarusian Science" |
| Библиографическое описание источника: | Proceedings of the National Academy of Sciences of Belarus. Physics and Mathematics Series.2025; 61(2): 106 |
| Аннотация: | In the present paper, we prove asymptotically exact bounds for resistance distances in families of Cayley graphs that either have a girth of more than 4 or are free of subgraphs 2, ,tK assuming that the growth function is at least subexponential, and either the diameter or the inverse value of the spectral gap are polynomial with respect to degrees of a graph. |
| Аннотация (на другом языке): | В настоящей работе доказаны асимптотически точные оценки для резисторных расстояний в некоторых семействах графов Кэли при условии, что функция роста является как минимум субэкспоненциальной, а диаметр либо обратная величина к спектральному пробелу полиномиальны по степени графа. |
| URI документа: | https://elib.bsu.by/handle/123456789/337886 |
| DOI документа: | 10.29235/1561-2430-2025-61-2-106-117 |
| Scopus идентификатор документа: | 105012124647 |
| Лицензия: | info:eu-repo/semantics/openAccess |
| Располагается в коллекциях: | Статьи факультета прикладной математики и информатики |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| sndt8bb7.pdf | 179,75 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.