On small world non-Sunada twins and cellular Voronoi diagrams

DOI10.12958/adm1343zbMath1473.05191OpenAlexW3118653316MaRDI QIDQ5158939

No author found.

Publication date: 26 October 2021

Published in: Algebra and Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.12958/adm1343

zbMATH Keywords

distance-regular graphsLaplaciansisospectral graphssmall world graphsgraph Voronoi diagramnon-Sunada constructionsthin Voronoi cells

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Buildings and the geometry of diagrams (51E24)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distance-regular graphs
• The twisted Grassmann graph is the block graph of a design
• Spectra of graphs
• The subconstituent algebra of an association scheme. II
• Sur la trialité et certains groupes qui s'en déduisent
• Some properties of the twisted Grassmann graphs
• Polarities, quasi-symmetric designs, and Hamada's conjecture
• The spectra of the local graphs of the twisted Grassmann graphs
• Riemannian coverings and isospectral manifolds
• Distance-regular graphs and halved graphs
• Recent results in the theory of graph spectra
• On the varieties of parabolic subgroups, their generalizations and combinatorial applications
• Non-Sunada graphs
• Combinatorial flag varieties
• Two distance-regular graphs
• Godsil-McKay switching and twisted Grassmann graphs
• A new family of distance-regular graphs with unbounded diameter
• Classical groups and metric association schemes
• Minimal Regular Graphs of Girths Eight and Twelve
• A faster approximation algorithm for the Steiner problem in graphs
• New distance regular graphs arising from dimensional dual hyperovals