Abstract
A design (incidence structure) D with incidence matrix A is called point stable, if AATJ=αJ (J the all-one-matrix, α ∈ ℕ). D is called strong, if D is a connected regular point stable design with two or three eigenvalues. The most important strong designs are the 2-designs, the partial geometric designs, (r,λ)-designs, regular point stable semi partial geometric designs, 2-PBIBD's and strongly regular graphs. The strong designs are characterized as the regular point stable designs whose multigraphs are linear strongly regular. The eigenvalues of strong designs may be expressed in geometrical terms. For any regular point stable design D we determine the “place” of the multigraph of D in the rank classification scheme. The point graph of a strong design with exactly two connection numbers is strongly regular.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
BOSE, R.C. Strongly regular graphs, partial geometries and partially balanced designs; Pac. J. Math. 13, 389–419, 1963.
BOSE, R.C., BRIDGES, W.G., SHRIKHANDE, M.S. A characterization of partial geometric designs; Discrete Math. 16, 1–7, 1976.
BOSE, R.C., SHRIKHANDE, S.S., SINGHI, N.M. Edge regular multigraphs and partial geometric designs with an application to the embedding of quasi-residual designs; Colloquio Internazionale sulle Teorie Combinatorie, Tomo I, 49–81, Accademia Nazionale dei Lincei, Roma 1976.
COLLATZ, L., SINOGOWITZ, U. Spektren endlicher Graphen; Abh. Math. Sem. Hamburg 21, 63–77, 1957.
HOFFMAN, A.J. On the polynomial of a graph; Amer. Math. Monthly 70, 30–36, 1963.
NEUMAIER, A. t1/2-designs; J. Comb. Th. A28, 226–248, 1980.
WOLFF, K.E. Punkt-stabile und semi-partial-geometrische Inzidenzstrukturen; Mitt. math. Sem. Giessen, 135, 1–96, 1978.
WOLFF, K.E. Rank classification of point stable designs; (to appear in Europ. J. Comb.)
WOLFF, K.E. Uniqueness of the rank polynomials of point stable designs; Math. Z. 175, 261–266, 1980.
WOLFF, K.E. Point stable designs; Finite geometries and designs, London Math. Soc. Lecture Note Series 49, 365–369, Cambridge University Press, 1981.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1981 Springer-Verlag
About this paper
Cite this paper
Erich Wolff, K. (1981). Strong point stable designs. In: Aigner, M., Jungnickel, D. (eds) Geometries and Groups. Lecture Notes in Mathematics, vol 893. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0091025
Download citation
DOI: https://doi.org/10.1007/BFb0091025
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-11166-5
Online ISBN: 978-3-540-38639-1
eBook Packages: Springer Book Archive