Co-cliques and star complements in extremal strongly regular graphs (Q864564)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Co-cliques and star complements in extremal strongly regular graphs |
scientific article; zbMATH DE number 5123965
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Co-cliques and star complements in extremal strongly regular graphs |
scientific article; zbMATH DE number 5123965 |
Statements
Co-cliques and star complements in extremal strongly regular graphs (English)
0 references
12 February 2007
0 references
The author characterizes the Schläfli graph and the McLaughlin graph as the only extremal strongly regular graphs in which an eigenvalue of largest multiplicity is positive and a corresponding star complement has the form \(K_{1,2} \cup (t-s-1)K_1\) \((2\leq s\leq t-1)\). As a corollary, it is shown that the independence number of an extremal strongly regular graph in which an eigenvalue \(\mu\) of largest multiplicity is positive, is at most \(4\mu^2 + 4\mu - 2\), with equality if and only if the graph is a pentagon, the Schläfli graph, or the McLaughlin graph.
0 references
eigenvalue
0 references
independence number
0 references
0.9354474
0 references
0.9276701
0 references
0.9258051
0 references
0.91188586
0 references
0.9088856
0 references
0.8989182
0 references
0.89871055
0 references
0.8957221
0 references