О локальной разреженности и изопериметрических неравенствах в графах Кэли групп комплексных отражений
Abstract
В статье исследуются комбинаторные и изопериметрические свойства семейства графов Кэли $A_{m,p,n}$ группы комплексных отражений $G(m,p,n)$ с порождающим множеством, аналогичным множеству Коксетера для случая действительных отражений. Доказаны локальная разреженность и нигде не плотность семейств этих графов, а также получены оценки на реберные и вершинные изопериметрические постоянные в них. С помощью асимптотически точных оценок обобщенной реберной изопериметрической постоянной была уточнена оценка резистивных расстояний в этих графах.
Fields of Study & Subjects
Finite Group Theory Research
Limits and Structures in Graph Theory
Graph theory and applications
Publication details
- Journal / source
- Дискретная математика
- Volume
- 38
- Issue
- 1
- Pages
- 33–42
- Publication date
- 1 January 2026
- Language
- RU