Back to Search Start Over

Strongly regular graphs having strongly regular subconstituents

Authors :
Peter J. Cameron
J.M Goethals
J.J. Seidel
Mathematics and Computer Science
Source :
Journal of Algebra, 55(2), 257-280. Academic Press Inc.
Publication Year :
1978
Publisher :
Elsevier BV, 1978.

Abstract

The chapter reviews the Bose–Mesner algebra of a strongly regular graph Γ , and presents in the i th eigenspace V i , i ∈ {1, 2} a special basis relative to some vertex of the graph. The Krein parameter is related to the components, with respect to the special basis, of a symmetric 3-tensor. The chapter also presents a definition of spherical i -designs in terms of tensors. The theorems explained in the chapter show that q i ii = 0 if and only if Γ yields a spherical 3-design in V i , and if and only if the sub-constituents of Γ yield spherical 2-designs in a hyperplane of V i . The chapter presents a comparison of the restricted spectra of the sub-constituents of Γ . The chapter focuses on Smith graphs having (q + l) (q 3 + 1) vertices, and on those having 16, 27, 100, 112, 162, and 275 vertices. Any graph of the first family is the point graph of a generalized quadrangle ( q , q 2 ).

Details

ISSN :
00218693
Volume :
55
Issue :
2
Database :
OpenAIRE
Journal :
Journal of Algebra
Accession number :
edsair.doi.dedup.....f1d6eedf8ca77247acd2e5146797ebb0
Full Text :
https://doi.org/10.1016/0021-8693(78)90220-x