Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/337886| Title: | ISOPERIMETRIC PROFILE AND RESISTANCE DIAMETERS OF CAYLEY GRAPHS ON SYMMETRIC GROUPS WITH COXETER GENERATING SETS |
| Other Titles: | ИЗОПЕРИМЕТРИЧЕСКИЙ ПРОФИЛЬ И РЕЗИСТИВНЫЕ ДИАМЕТРЫ ГРАФОВ КЭЛИ НА СИММЕТРИЧЕСКОЙ ГРУППЕ С ПОРОЖДАЮЩИМИ МНОЖЕСТВАМИ КОКСЕТЕРА |
| Authors: | Vaskouski, M.M. Zadorozhnyuk, A.O. |
| Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Issue Date: | 2025 |
| Publisher: | RUE "Publishing House "Belarusian Science" |
| Citation: | Proceedings of the National Academy of Sciences of Belarus. Physics and Mathematics Series.2025; 61(2): 106 |
| Abstract: | 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. |
| Abstract (in another language): | В настоящей работе доказаны асимптотически точные оценки для резисторных расстояний в некоторых семействах графов Кэли при условии, что функция роста является как минимум субэкспоненциальной, а диаметр либо обратная величина к спектральному пробелу полиномиальны по степени графа. |
| URI: | https://elib.bsu.by/handle/123456789/337886 |
| DOI: | 10.29235/1561-2430-2025-61-2-106-117 |
| Scopus: | 105012124647 |
| Licence: | info:eu-repo/semantics/openAccess |
| Appears in Collections: | Статьи факультета прикладной математики и информатики |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| sndt8bb7.pdf | 179,75 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.