Designs, Codes and Cryptography

, Volume 65, Issue 1, pp 65–69

Spectral characterization of a graph on the flags of the eleven point biplane

Open Access

DOI: 10.1007/s10623-011-9570-5

Cite this article as:
Blokhuis, A. & Brouwer, A.E. Des. Codes Cryptogr. (2012) 65: 65. doi:10.1007/s10623-011-9570-5


We characterize a 55-point graph by its spectrum \({4^1, (-2)^{10}, (-1 \pm \sqrt{3})^{10}, ((3 \pm \sqrt{5})/2)^{12}}\) . No interlacing is used: examination of tr Am for m ≤ 7 together with study of the representation in the eigenspace for the eigenvalue −2 suffices.


Spectral characterization Euclidean representation Graph representation Iofinova-Ivanov graph 

Mathematics Subject Classification (2000)

05C40 05Bxx 05Exx 05C38 
Download to read the full article text

Copyright information

© The Author(s) 2011

Authors and Affiliations

  1. 1.Eindhoven University of TechnologyEindhovenThe Netherlands

Personalised recommendations