On small world non-Sunada twins and cellular Voronoi diagrams

• Дата: 2020
• Автор: Ustimenko, V.
• Формат: Стаття
• Мова: English
• Опубліковано: Lugansk National Taras Shevchenko University 2020
• Теми: Laplacians; isospectral graphs; small world graphs; distance-regular graphs; non-Sunada constructions; graph Voronoi diagram; thin Voronoi cells; 05C50; 05C82; 51E24
• Онлайн доступ: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1343
• Назва журналу: Algebra and Discrete Mathematics

Special infinite families of regular graphs of unbounded degree and of bounded diameter (small world graphs) are considered. Two families of small world graphs \(G_i\) and \(H_i\) form a family of non-Sunada twins if \(G_i\) and \(H_i\) are isospectral of bounded diameter but groups \(Aut(G_i)\) and...