Line graphs, root systems, and elliptic geometry

DOI10.1016/0021-8693(76)90162-9zbMath0337.05142OpenAlexW2066695739MaRDI QIDQ1229893

J. J. Seidel, Peter J. Cameron, Jean-Marie Goethals, Ernest E. Shult

Publication date: 1976

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

Full work available at URL: https://doi.org/10.1016/0021-8693(76)90162-9

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Polyhedra and polytopes; regular figures, division of spaces (51M20) Other geometric groups, including crystallographic groups (20H15) Graph theory (05C99)

Related Items (only showing first 100 items - show all)

EMBEDDINGS OF COMPLEX LINE SYSTEMS AND FINITE REFLECTION GROUPS ⋮ Signed analogue of line graphs and their smallest eigenvalues ⋮ Gap sets for the spectra of cubic graphs ⋮ Linear ternary codes of strongly regular signed graphs ⋮ A Strong Gram Classification of Non-negative Unit Forms of Dynkin Type 𝔸r ⋮ Dominoes ⋮ Graphs with least eigenvalue \(-2\): The star complement technique ⋮ Open problems in the spectral theory of signed graphs ⋮ On graphs with the smallest eigenvalue at least −1 − √2, part III ⋮ A decomposition of signed graphs with two eigenvalues ⋮ A note on unimodular congruence of graphs ⋮ A new feasibility condition for distance-regular graphs ⋮ On the efficiency of regular generalized line graph designs ⋮ Infinite graphs with the least limiting eigenvalue greater than -2 ⋮ The classification of finite connected hypermetric spaces ⋮ Representation of signed graphs by root system \(E_ 8\) ⋮ Cutoff on graphs and the Sarnak-Xue density of eigenvalues ⋮ Approximation and inapproximability results for maximum clique of disc graphs in high dimensions ⋮ Root system graphs ⋮ Johan Jacob Seidel ⋮ On graphs whose smallest eigenvalue is at least \(-1-\sqrt 2\) ⋮ Irreducible circuits and Coxeter arrangements ⋮ Subgroup sum graphs of finite abelian groups ⋮ Binary contraction of graphs ⋮ Metric Transforms and Euclidean Embeddings ⋮ On distance-regular graphs with smallest eigenvalue at least \(- m\) ⋮ Signed graphs represented by \(D_{\infty}\) ⋮ Universal completability, least eigenvalue frameworks, and vector colorings ⋮ On tetrahedrally closed line systems and a generalization of the Haemers-Roos inequality ⋮ A classification of small operators using graph theory ⋮ Coxeter-Dynkin diagrams of partially ordered sets and A'Campo-Gusein-Zade diagrams of simple singularities ⋮ Line-graph lattices: Euclidean and non-Euclidean flat bands, and implementations in circuit quantum electrodynamics ⋮ Quadratic embedding constants of graph joins ⋮ The signature of two generalizations of line graphs ⋮ Fat Hoffman graphs with smallest eigenvalue greater than \(-3\) ⋮ Exceptional graphs with smallest eigenvalue -2 and related problems ⋮ Some notes on tetrahedrally closed spherical sets in Euclidean spaces ⋮ Multiplicative designs II. Uniform normal and related structures ⋮ The maximal exceptional graphs ⋮ The line graphs of lollipop graphs are determined by their spectra ⋮ Graphs with second largest eigenvalue less than 1/2 ⋮ On the limit points of the smallest eigenvalues of regular graphs ⋮ Which graphs are determined by their spectrum? ⋮ Cyclotomic matrices over real quadratic integer rings ⋮ A generalization of a theorem of Hoffman ⋮ Graphs with eigenvalues at least - 2 ⋮ On norm three vectors in integral Euclidean lattices. I ⋮ On the automorphism groups of strongly regular graphs. II. ⋮ A surprising property of the least eigenvalue of a graph ⋮ Edge-signed graphs with smallest eigenvalue greater than \(-2\) ⋮ Equivalence of four descriptions of generalized line graphs ⋮ Biangular lines revisited ⋮ On neighbourhood line graphs ⋮ Graphs with least eigenvalue \(-2\): ten years on ⋮ Signed graphs with totally disconnected star complements ⋮ On fat Hoffman graphs with smallest eigenvalue at least \(-3\). II ⋮ Explicit Bounds from the Alon–Boppana Theorem ⋮ Graphs with three eigenvalues and second largest eigenvalue at most 1 ⋮ Lattices of Simplex Type ⋮ On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\) ⋮ Baskets and fibred links realizing \(A_n\) ⋮ On the polynomial reconstruction of graphs whose vertex-deleted subgraphs have spectra bounded from below by \(-2\) ⋮ Once again on polyhedral groups and Dynkin graphs ⋮ Graphs with least eigenvalue \(-2\): a new proof of the 31 forbidden subgraphs theorem ⋮ The distance-regular graphs such that all of its second largest local eigenvalues are at most one ⋮ The non-bipartite integral graphs with spectral radius three ⋮ Embedding edge-colored complete graphs in binary affine spaces ⋮ Graph representations, two-distance sets, and equiangular lines ⋮ On graphs whose least eigenvalue exceeds \(-1-\sqrt2\) ⋮ On graphs with smallest eigenvalue at least \(-3\) and their lattices ⋮ Spectra of signed graphs with two eigenvalues ⋮ On the integrability of strongly regular graphs ⋮ Geometric antipodal distance-regular graphs with a given smallest eigenvalue ⋮ Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey ⋮ Oriented gain graphs, line graphs and eigenvalues ⋮ The enumeration of spanning tree of weighted graphs ⋮ Graphs with three distinct eigenvalues and largest eigenvalue less than 8 ⋮ Maximizing the Order of a Regular Graph of Given Valency and Second Eigenvalue ⋮ The largest eigenvalue of a graph: A survey ⋮ A characterization of signed graphs represented by root system \(D_ \infty\) ⋮ On spectral characterization and embeddings of graphs ⋮ A METHOD OF CLASSIFYING ALL SIMPLY LACED ROOT SYSTEMS ⋮ Nonregular graphs with three eigenvalues ⋮ Root systems and optimal block designs ⋮ Distance-regular graphs without 4-claws ⋮ A classification of all 1-Salem graphs ⋮ Root systems and the Johnson and Hamming graphs ⋮ Developments in the theory of graph spectra ⋮ Notes on exceptional signed graphs ⋮ Bipartite density of cubic graphs: The case of equality ⋮ A note on the E-optimality of regular line graph designs ⋮ Geometric representations of graphs ⋮ On affine orbifold nets associated with outer automorphisms ⋮ Spectral characterization of line graphs of starlike trees ⋮ On graphs with three eigenvalues ⋮ Regular character-graphs whose eigenvalues are greater than or equal to \(-2\) ⋮ Monotone maps, sphericity and bounded second eigenvalue ⋮ Discrete hyperbolic geometry ⋮ Graphs with least eigenvalue \(-2\); a historical survey and recent developments in maximal exceptional graphs ⋮ Normalizer of parabolic aubgroups in unitary reflection groups

Cites Work

This page was built for publication: Line graphs, root systems, and elliptic geometry