An exceptional graph is a connected graph with least eigenvalue greater than or equal to \(-2\) which is not a generalized line graph. Such graphs are known to be representable in the exceptional root system \(\mathbb{E}_8\). An exceptional graph is said to be maximal if it is no induced subgraph of another exceptional graph. We note that every exceptional graph is an induced subgraph of some maximal exceptional graph. In this paper all maximal exceptional graphs are determined by a computer search using the star complement technique, and then it is shown how they can be found by theoretical consideration using a representation of \(\mathbb{E}_8\) in \(\mathbb{R}^8\). There are exactly 473 maximal exceptional graphs.
- scientific article; zbMATH DE number 1823808
- scientific article; zbMATH DE number 5030071
- Star complements and maximal exceptional graphs
- Graphs with least eigenvalue -2; a historical survey and recent developments in maximal exceptional graphs
- Graphs with least eigenvalue -2: The star complement technique
- A table of connected graphs on six vertices
- Eigenspaces of graphs
- Exceptional graphs with smallest eigenvalue -2 and related problems
- Generalized line graphs
- Graphs with least eigenvalue -2: The star complement technique
- scientific article; zbMATH DE number 1823808 (Why is no real title available?)
- scientific article; zbMATH DE number 43547 (Why is no real title available?)
- scientific article; zbMATH DE number 50655 (Why is no real title available?)
- scientific article; zbMATH DE number 3528270 (Why is no real title available?)
- scientific article; zbMATH DE number 3606506 (Why is no real title available?)
- scientific article; zbMATH DE number 3608081 (Why is no real title available?)
- scientific article; zbMATH DE number 540115 (Why is no real title available?)
- scientific article; zbMATH DE number 740754 (Why is no real title available?)
- scientific article; zbMATH DE number 1522764 (Why is no real title available?)
- scientific article; zbMATH DE number 1877029 (Why is no real title available?)
- scientific article; zbMATH DE number 3428979 (Why is no real title available?)
- Line graphs, root systems, and elliptic geometry
- Multiplicative cones - a family of three eigenvalue graphs
- Nonregular graphs with three eigenvalues
- On graphs with multiple eigenvalues
- On spectral characterization and embeddings of graphs
- Recent results in the theory of graph spectra
- Some characterizations of graphs by star complements
- On graphs whose star complement for \(-2\) is a path or a cycle
- Star complements and switching in graphs
- Graphs with least eigenvalue -2; a historical survey and recent developments in maximal exceptional graphs
- A note on the multiplicities of the eigenvalues of a tree
- Spectral properties of the eccentricity matrix of graphs
- Slobodan Simić: an appreciation
- On the multiplicity of eigenvalues of trees
- A note on the multiplicities of graph eigenvalues
- scientific article; zbMATH DE number 1823808 (Why is no real title available?)
- A recursive construction of the regular exceptional graphs with least eigenvalue -2
- Notes on exceptional signed graphs
- Equitable partition and star set formulas for the subgraph centrality of graphs
- Star complements and maximal exceptional graphs
- scientific article; zbMATH DE number 5030071 (Why is no real title available?)
- The non-bipartite integral graphs with spectral radius three
- Graphs with least eigenvalue -2: The star complement technique
- A note on the calculation of vertex energy of graphs based on Estrada-Benzi approach
- Star complements and exceptional graphs
This page was built for publication: The maximal exceptional graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1403926)
