×

Line graphs, root systems, and elliptic geometry. (English) Zbl 0337.05142


MSC:

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

References:

[1] Carter, R. W., Simple groups of Lie type (1972), Wiley · Zbl 0248.20015
[2] Chang, L. C., Association schemes of partially balanced blocks designs with parameters \(v = 28, n_1 = 12, n_2 = 15\) and \(p_{11}^2 = 4\), Sci. Record, 4, 12-18 (1960) · Zbl 0093.32101
[3] Collatz, L.; Sinogowitz, U., Spektren endlicher Grafen, Abh. Math. Sem. Hamburg, 21, 63-77 (1957) · Zbl 0077.36704
[4] Coxeter, H. S.M, Regular Polytopes (1973), Dover: Dover New York · Zbl 0258.05119
[5] Delsarte, P.; Goethals, J. M.; Seidel, J. J., Bounds for systems of lines, and Jacobi polynomials, Philips Research Reports, 30, 91∗-105∗ (1975) · Zbl 0322.05023
[6] Doob, M., On characterizing certain graphs with four eigenvalues by their spectra, Linear Algebra and Appl., 3, 461-482 (1970) · Zbl 0202.55703
[7] Doob, M., A spectral characterization of the line graph of a BIBD with λ = 1, Linear Algebra and Appl., 12, 11-20 (1975) · Zbl 0364.05009
[8] Hall, M., Combinatorial theory (1967), Blaisdell: Blaisdell Waltham, Mass · Zbl 0196.02401
[9] Hoffman, A. J., On the polynomial of a graph, Amer. Math. Monthly, 70, 30-36 (1963) · Zbl 0112.14901
[10] Hoffman, A. J., − 1 − √2 ?, (Guy, R., Combinatorial Structures and their Applications (1970), Gordon & Breach: Gordon & Breach New York), 173-176 · Zbl 0328.15001
[11] A. J. Hoffman; A. J. Hoffman · Zbl 0354.05048
[12] Hoffman, A. J., Eigenvalues of graphs, (Fulkerson, D. R., Graph Theory (1976), M.A.A) · Zbl 0357.05068
[13] A. J. Hoffman and D. K. Ray Chaudhuri; A. J. Hoffman and D. K. Ray Chaudhuri
[14] Hoffman, A. J.; Chaudhuri, D. K.Ray, On the line graph of a symmetric balanced incomplete block design, Trans. Amer. Math. Soc., 116, 238-252 (1965) · Zbl 0144.23303
[15] Lemmens, P. W.H; Seidel, J. J., Equiangular lines, J. Algebra, 24, 494-512 (1973) · Zbl 0255.50005
[16] van Lint, J. H.; Seidel, J. J., Equilateral point sets in elliptic geometry, (Nederl. Akad. Wetensch. Proc. Ser. A, 69 (1966)), 335-348, (Indag. Math.28) · Zbl 0138.41702
[17] Norman, C. W., A characterization of the Mathieu group \(M_{11}\), Math. Z., 106, 162-166 (1968) · Zbl 0164.33101
[18] Chaudhuri, D. K.Ray, Characterization of line graphs, J. Combinatorial Theory, 3, 201-214 (1967) · Zbl 0149.41304
[19] Seidel, J. J., Strongly regular graphs with (− 1,1,0)-adjacency matrix having eigenvalue 3, Linear Algebra Appl., 1, 281-298 (1968) · Zbl 0159.25403
[20] Seidel, J. J., Strongly regular graphs, (Tutte, W. T., Progress in Combinatorics (1969), Academic Press: Academic Press New York), 185-197 · Zbl 0431.05018
[21] Seidel, J. J., On two-graphs and Shult’s characterization of symplectic and orthogonal geometries over GF(2), (T. H. Report 73-WSK-02 (1973), Techn. Univ. Eindhoven) · Zbl 0273.05130
[22] Seidel, J. J., (Graphs and two-graphs, 5th Southeastern Confer. on Combinatorics, Graph theory, Computing (1974), Utilitas Math. Publ. Inc.,: Utilitas Math. Publ. Inc., Winnipeg, Canada), 125-143 · Zbl 0308.05120
[23] Shrikhande, S. S., The uniqueness of the \(L_2\) association scheme, Ann. Math. Statist., 30, 781-798 (1959) · Zbl 0086.34802
[24] Shult, E. E., Characterizations of certain classes of graphs, J. Combinatorial Theory (B), 13, 142-167 (1972) · Zbl 0238.05120
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.