О локальной разреженности и изопериметрических неравенствах в графах Кэли групп комплексных отражений
Дискретная математика · 2026 · 38 (1) · 33-42
DOI: 10.4213/dm1897 ↗At a glance
Journal article in Дискретная математика, published online on 2026-03-01. Written by Anna O. Zadorozhnuyk and 1 co-authors. 12 references. Funded by: Belarusian Republican Foundation for Fundamental Research.
Abstract (original language)
В статье исследуются комбинаторные и изопериметрические свойства семейства графов Кэли $A_{m,p,n}$ группы комплексных отражений $G(m,p,n)$ с порождающим множеством, аналогичным множеству Коксетера для случая действительных отражений. Доказаны локальная разреженность и нигде не плотность семейств этих графов, а также получены оценки на реберные и вершинные изопериметрические постоянные в них. С помощью асимптотически точных оценок обобщенной реберной изопериметрической постоянной была уточнена оценка резистивных расстояний в этих графах.
Funding
- Belarusian Republican Foundation for Fundamental Research
Cite
APA
Zadorozhnuyk, A. O., & Shmygaliov, I. A. (2026). О локальной разреженности и изопериметрических неравенствах в графах Кэли групп комплексных отражений. Дискретная математика, 38(1), 33-42. https://doi.org/10.4213/dm1897
Vancouver
Zadorozhnuyk AO, Shmygaliov IA. О локальной разреженности и изопериметрических неравенствах в графах Кэли групп комплексных отражений. Дискретная математика. 2026;38(1):33-42. doi:10.4213/dm1897
BibTeX
@article{Zadorozhnuyk2026,
author = {Zadorozhnuyk, Anna O. and Shmygaliov, Igor Aleksandrovich},
title = {О локальной разреженности и изопериметрических неравенствах в графах Кэли групп комплексных отражений},
journal = {Дискретная математика},
year = {2026},
volume = {38},
number = {1},
pages = {33--42},
doi = {10.4213/dm1897}
}
EUVIMED