Designs, Codes and Cryptography

, Volume 65, Issue 1, pp 65–69

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

Authors

  • A. Blokhuis
    • Eindhoven University of Technology
    • Eindhoven University of Technology
Open AccessArticle

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

Abstract

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 A m for m ≤ 7 together with study of the representation in the eigenspace for the eigenvalue −2 suffices.

Keywords

Spectral characterization Euclidean representation Graph representation Iofinova-Ivanov graph

Mathematics Subject Classification (2000)

05C40 05Bxx 05Exx 05C38

Copyright information

© The Author(s) 2011