Deza graphs based on symplectic spaces

DOI10.1016/j.ejc.2010.05.006zbMath1225.05125OpenAlexW2026157857MaRDI QIDQ710719

Jun Guo, Kaishun Wang, Feng-Gao Li

Publication date: 22 October 2010

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2010.05.006

zbMATH Keywords

fractional chromatic numberregular graphgraph spectrumDeza graphsymplectic graph

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Coloring of graphs and hypergraphs (05C15) Fractional graph theory, fuzzy graph theory (05C72)

Related Items (4)

Spectra of Deza graphs ⋮ New versions of the Wallis-Fon-Der-Flaass construction to create divisible design graphs ⋮ A new construction of strongly regular graphs with parameters of the complement symplectic graph ⋮ On strictly Deza graphs with parameters \((n, k, k - 1, a)\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unitary graphs and their automorphisms
• Subconstituents of symplectic graphs
• The spectra of the local graphs of the twisted Grassmann graphs
• Orthogonal graphs of characteristic 2 and their automorphisms
• Partitions and their stabilizers for line complexes and quadrics
• Orthogonal graphs of odd characteristic and their automorphisms
• A new family of distance-regular graphs with unbounded diameter
• Symplectic graphs and their automorphisms
• Deza graphs: A generalization of strongly regular graph

This page was built for publication: Deza graphs based on symplectic spaces