Strongly regular graphs having strongly regular subconstituents

DOI10.1016/0021-8693(78)90220-XzbMath0444.05045OpenAlexW2049228883MaRDI QIDQ1144588

J. J. Seidel, Jean-Marie Goethals, Peter J. Cameron

Publication date: 1978

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0021-8693(78)90220-x

zbMATH Keywords

strongly regular graphspartial geometriesgeneralized quadranglespentagonGewirtz graphgraphs of negative Latin square typegraphs of pseudo Latin square typeMcLauglin's graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Combinatorial aspects of finite geometries (05B25)

Related Items (75)

Non-existence of quasi-symmetric designs with restricted block graphs ⋮ A relative \(m\)-cover of a Hermitian surface is a relative hemisystem ⋮ Subconstituents of unitary Cayley graph of matrix algebras ⋮ The uniqueness of a distance-regular graph with intersection array \(\{32,27,8,1;1,4,27,32\}\) and related results ⋮ Reconstructing a generalized quadrangle with a hemisystem from a 4-class association scheme ⋮ On \(m\)-regular systems on \(\mathbb H (5,q^{2})\) ⋮ Johan Jacob Seidel ⋮ Generalized quadrangles with a regular point and association schemes ⋮ Regular graphs with four eigenvalues ⋮ Krein conditions for coherent configurations ⋮ Covers of complete graphs and related association schemes ⋮ Distance-regular graphs with strongly regular subconstituents ⋮ Co-cliques and star complements in extremal strongly regular graphs ⋮ Interesting pointsets in generalized quadrangles and partial geometries ⋮ On the connectedness of the complement of a ball in distance-regular graphs ⋮ Homogeneity of a distance-regular graph which supports a spin model ⋮ Relative hemisystems on the Hermitian surface ⋮ The association schemes of dual polar spaces of type \(^ 2A_{2d- 1}(p^ f)\) are characterized by their parameters if \(d\geq 3\) ⋮ Duality in coherent configurations ⋮ Strongly regular graph with parameters \((486, 112, 36, 66)\) does not exist ⋮ There is no McLaughlin geometry ⋮ Terwilliger algebras and some related algebras defined by finite connected simple graphs ⋮ Non-derivable strongly regular graphs from quasi-symmetric designs ⋮ Segre's hemisystem and McLaughlin's graph ⋮ On regular graphs equienergetic with their complements ⋮ On the multiplicities of digraph eigenvalues ⋮ Bounds for the sum of distances of spherical sets of small size ⋮ Partial geometric designs having circulant concurrence matrices ⋮ Nonexistence of certain pseudogeometric graphs ⋮ Generalized Paley graphs equienergetic with their complements ⋮ Classification of the family AT4(\(qs,q,q\)) of antipodal tight graphs ⋮ An inequality for generalized hexagons ⋮ Implications of vanishing Krein parameters on Delsarte designs, with applications in finite geometry ⋮ The graph with spectrum \(14^{1} 2^{40}( - 4)^{10}( - 6)^{9}\) ⋮ Which graphs are determined by their spectrum? ⋮ Coherent configurations and triply regular association schemes obtained from spherical designs ⋮ On tight 4-designs in Hamming association schemes ⋮ Galois correspondence between permutation groups and cellular rings (association schemes) ⋮ Using equality in the Krein conditions to prove nonexistence of certain distance-regular graphs ⋮ On \(m\)-ovoids of regular near polygons ⋮ On few-class Q-polynomial association schemes: feasible parameters and nonexistence results ⋮ Using symbolic computation to prove nonexistence of distance-regular graphs ⋮ Relative symplectic subquadrangle hemisystems of the Hermitian surface ⋮ Structure and uniqueness of the \((81,20,1,6)\) strongly regular graph ⋮ Designs as maximum codes in polynomial metric spaces ⋮ Ball packings with high chromatic numbers from strongly regular graphs ⋮ Star complements in regular graphs: old and new results ⋮ A geometrical characterization of strongly regular graphs ⋮ Connectivity concerning the last two subconstituents of a \(Q\)-polynomial distance-regular graph ⋮ Point configurations that are asymmetric yet balanced ⋮ Combinatorial designs with two singular values. II: Partial geometric designs ⋮ Unnamed Item ⋮ The pseudo-geometric graphs for generalized quadrangles of order \((3,t)\) ⋮ Is there a McLaughlin geometry? ⋮ On some recent progress in the classification of (\(P\) and \(Q\))-polynomial association schemes ⋮ Partial geometries in finite affine spaces ⋮ Distance-regular graphs with light tails ⋮ Partial geometries in finite projective spaces ⋮ On the integrability of strongly regular graphs ⋮ The subconstituent algebra of strongly regular graphs associated with a Latin square ⋮ Optimality and uniqueness of the \((4,10,1/6)\) spherical code ⋮ Subquadrangle m-regular systems on generalized quadrangles ⋮ On spin models, triply regular association schemes, and duality ⋮ Krein conditions and near polygons ⋮ A spectral proof of the uniqueness of a strongly regular graph with parameters (81,20,1,6) ⋮ On highly regular strongly regular graphs ⋮ A family of hemisystems on the parabolic quadrics ⋮ Universally optimal distribution of points on spheres ⋮ Almost 2-homogeneous bipartite distance-regular graphs ⋮ A new family of relative hemisystems on the Hermitian surface ⋮ Partial geometries, their extensions, and related graphs ⋮ Tight distance-regular graphs ⋮ Rank three permutation groups with rank three subconstituents ⋮ Strongly regular graphs with the \(7\)-vertex condition ⋮ Valency of distance-regular antipodal graphs with diameter 4

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ovoides et groupes de Suzuki
• On 4-gonal configurations with parameters \(r = q^2 + 1\) and \(k = q + 1\)
• On rank 3 permutation groups
• The regular two-graph on 276 vertices
• Strongly regular graphs
• Coherent configurations. I: Ordinary representation theory
• Some properties of character products
• Spherical codes and designs
• Strongly regular graphs with (-1, 1, 0) adjacency matrix having eigenvalue 3
• Geometric and pseudo-geometric graphs \((q^ 2 + 1,q + 1,1)\)
• Strongly regular graphs, partial geometries and partially balanced designs
• Finite permutation groups of rank 3
• Finite nets. II: Uniqueness and imbedding
• The Uniqueness of the $\mathrm{L}_2$ Association Scheme
• On Linear Associative Algebras Corresponding to Association Schemes of Partially Balanced Designs
• PARTIAL QUADRANGLES
• Four fundamental parameters of a code and their combinatorial significance
• Orthogonal Matrices with Zero Diagonal
• Strongly Regular Graphs Derived from Combinatorial Designs
• An Efficient Algorithm for Graph Isomorphism

This page was built for publication: Strongly regular graphs having strongly regular subconstituents