On small world non-Sunada twins and cellular Voronoi diagrams

• Published in: Algebra and Discrete Mathematics
• Date: 2020
• Main Author: Ustimenko, V.
• Format: Article
• Language: English
• Published: Інститут прикладної математики і механіки НАН України 2020
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/188557
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: On small world non-Sunada twins and cellular Voronoi diagrams / V. Ustimenko // Algebra and Discrete Mathematics. — 2020. — Vol. 30, № 1. — С. 118–142. — Бібліогр.: 37 назв. — англ.

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