Line graphs, root systems, and elliptic geometry

From MaRDI portal

Publication:1229893

Jump to:navigation, search

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

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, Maximal digraphs whose Hermitian spectral radius is at most 2, Geometric representations of graphs, Some optimal designs of block size two, From finite line graphs to infinite derived signed graphs, A Graph Theoretical Framework for the Strong Gram Classification of Non-negative Unit Forms of Dynkin Type 𝔸n, Lower bounds on the spectra of symmetric matrices with nonnegative entries, Laplacian matrices of graphs: A survey, The Johnson graph \(J(d,r)\) is unique if \((d,r)\neq (2,8)\), Uniquely derived generalized line graphs and uniquely represented signed graphs with least eigenvalues \(\geq -2\), On the optimality of block designs

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1229893&oldid=13305507"