On small world non-Sunada twins and cellular Voronoi diagrams

• Veröffentlicht in: Algebra and Discrete Mathematics
• Datum: 2020
• 1. Verfasser: Ustimenko, V.
• Format: Artikel
• Sprache: Englisch
• Veröffentlicht: Інститут прикладної математики і механіки НАН України 2020
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/188557
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: 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...