Strongly regular graphs

AE Brouwer, WH Haemers, AE Brouwer, WH Haemers - Spectra of graphs, 2012 - Springer
Strongly Regular Graphs Page 1 Chapter 9 Strongly Regular Graphs 9.1 Strongly regular
graphs A graph (simple, undirected, and loopless) of order v is called strongly regular with …

[图书][B] Strongly regular graphs

AE Brouwer, H Van Maldeghem - 2022 - books.google.com
Strongly regular graphs lie at the intersection of statistical design, group theory, finite
geometry, information and coding theory, and extremal combinatorics. This monograph …

Three-class association schemes

ER Van Dam - Journal of Algebraic Combinatorics, 1999 - Springer
We study (symmetric) three-class association schemes. The graphs with four distinct
eigenvalues which are one of the relations of such a scheme are characterized. We also …

Recent progress in algebraic design theory

Q Xiang - Finite Fields and Their Applications, 2005 - Elsevier
Recent progress in algebraic design theory Page 1 Finite Fields and Their Applications 11 (2005)
622–653 http://www.elsevier.com/locate/ffa PG1- Recent progress in algebraic design theory …

Divisible design graphs

WH Haemers, H Kharaghani… - Journal of combinatorial …, 2011 - Elsevier
A divisible design graph is a graph whose adjacency matrix is the incidence matrix of a
divisible design. Divisible design graphs are a natural generalization of (v, k, λ)-graphs, and …

[HTML][HTML] There is no (75, 32, 10, 16) strongly regular graph

J Azarija, T Marc - Linear Algebra and its Applications, 2018 - Elsevier
We show that there is no (75, 32, 10, 16) strongly regular graph. The result is obtained by a
mix of algebraic and computational approaches. The main idea is to build large enough …

Divisible design graphs from the symplectic graph

B De Bruyn, S Goryainov, WH Haemers… - Designs, Codes and …, 2024 - Springer
A divisible design graph is a graph whose adjacency matrix is an incidence matrix of a
(group) divisible design. Divisible design graphs were introduced in 2011 as a …

Finding Planted Subgraphs with Few Eigenvalues using the Schur--Horn Relaxation

UO Candogan, V Chandrasekaran - SIAM Journal on Optimization, 2018 - SIAM
Extracting structured subgraphs inside large graphs---often known as the planted subgraph
problem---is a fundamental question that arises in a range of application domains. This …

[HTML][HTML] On cliques in edge-regular graphs

LH Soicher - Journal of Algebra, 2015 - Elsevier
Let Γ be an edge-regular graph with given parameters (v, k, λ). We show how to apply a
certain “block intersection polynomial” in two variables to determine a good upper bound on …

[HTML][HTML] Association schemes on 28 points as mergings of a half-homogeneous coherent configuration

M Klin, M Muzychuk, C Pech, A Woldar… - European Journal of …, 2007 - Elsevier
We consider a rank 112 coherent configuration S= AP (2) on 28 points with 7 fibers of size 4.
We describe S both axiomatically and as a model arising via the regular action of E8 on the …