There does not exist a strongly regular graph with parameters \((1911, 270, 105, 27)\) (Q2138556): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q3992965 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Spectra of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Strongly Regular Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Maximality of Seidel matrices and switching roots of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2716030 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Augmenting the Delsarte bound: a forbidden interval for the order of maximal cliques in strongly regular graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3132276 / rank | |||
Normal rank |
Latest revision as of 23:56, 28 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | There does not exist a strongly regular graph with parameters \((1911, 270, 105, 27)\) |
scientific article |
Statements
There does not exist a strongly regular graph with parameters \((1911, 270, 105, 27)\) (English)
0 references
12 May 2022
0 references
This paper contributes to the ongoing research regarding strongly regular graphs with smallest eigenvalue \(-m\) for some fixed integer \(m \geq 1\). Sims (see Theorems 8.6.3 and 8.6.4 in [\textit{A. E. Brouwer} and \textit{H. Van Maldeghem}, Strongly regular graphs. Cambridge: Cambridge University Press (2022; Zbl 1498.05001)]) proved that a primitive strongly regular graph with parameters \((n,k,\lambda,\mu)\) and smallest eigenvalue \(-m\) for some fixed integer \(m \geq 2\), has either \(n \leq N(m)\) for some constant \(N(m) > 0\) or \(\mu \in \{m(m-1),m^2\}\). For \(m = 3\), it was known that \(276 \leq N(3) \leq 1911\) and the main result of this paper shows \(N(3) \leq 1344\). Moreover, it is conjectured that \(N(3) = 276\). There are twelve more open cases that need to be resolved in order to prove this conjecture. The proof is a combination of interlacing techniques and an extension of a result due to [\textit{G. R. W. Greaves} et al., Eur. J. Comb. 97, Article ID 103384, 10 p. (2021; Zbl 1473.05323)] which restricts the possible orders of maximal cliques in strongly regular graphs. It is shown that a putative strongly regular graph with parameters \((1911, 270, 105, 27)\) contains two maximal cliques that intersect in many vertices. Building on this observation, the local structure of the graph is investigated until one arrives at a contradiction.
0 references
strongly regular graphs
0 references
non-existence
0 references
smallest eigenvalue
0 references
interlacing
0 references
0 references