Partial geometric designs having circulant concurrence matrices

We classify small partial geometric designs (PGDs) by spectral characteristics of their concurrence matrices. It is well known that the concurrence matrix of a PGD can have at most three distinct eigenvalues, all of which are nonnegative integers. The matrix contains useful information on the incide...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of combinatorial designs Ročník 30; číslo 6; s. 420 - 460
Hlavní autori: Song, Sung‐Yell, Tranel, Theodore
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Hoboken Wiley Subscription Services, Inc 01.06.2022
Predmet:
1 1 2 $1\frac{1}{2}$‐design
association scheme
Combinatorial analysis
Eigenvalues
Mathematical analysis
Matrices (mathematics)
partial geometric difference set
partial geometry
special partially balanced incomplete block design
strongly regular graph
t $t$‐design
ISSN:1063-8539, 1520-6610
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:We classify small partial geometric designs (PGDs) by spectral characteristics of their concurrence matrices. It is well known that the concurrence matrix of a PGD can have at most three distinct eigenvalues, all of which are nonnegative integers. The matrix contains useful information on the incidence structure of the design. An ordinary 2‐ ( v , k , λ ) $(v,k,\lambda )$ design has a single concurrence λ $\lambda $, and its concurrence matrix is circulant, a partial geometry has two concurrences 1 and 0, and a transversal design TD λ ( k , u ) ${\text{TD}}_{\lambda }(k,u)$ has two concurrences λ $\lambda $ and 0, and its concurrence matrix is circulant. In this paper, we survey the known PGDs by highlighting their concurrences and constructions. Then we investigate which symmetric circulant matrices are realized as the concurrence matrices of PGDs. In particular, we try to give a list of all PGDs of order up to 12 each of which has a circulant concurrence matrix. We then describe these designs along with their combinatorial properties and constructions. This work is part of the second author's Ph.D. dissertation [46].
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1063-8539
1520-6610
DOI:10.1002/jcd.21834