Graph representations, two-distance sets, and equiangular lines (Q2276977)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Graph representations, two-distance sets, and equiangular lines
scientific article

    Statements

    Graph representations, two-distance sets, and equiangular lines (English)
    0 references
    0 references
    1989
    0 references
    The author studies the representation of a graph with n vertices as a spherical 2-distance set in \(R^ n\). Representation parameters are related to the eigenvalues and eigenvectors of the adjacency matrix of the graph. Among other results it is shown that all sufficiently large sets of equiangular lines with mutual angle \(\arccos 1/5\) are known. [Reviewer's remark: The author's concept of t-height of a graph is, essentially, the generating function for the numbers of walks in a graph, which has been studied by the reviewer. Thus a part of the results in the present paper was, in fact, known before, see e.g. Sections 1.8 and 7.5 in the book by the reviewer, \textit{M. Doob} and \textit{H. Sachs}, ``Spectra of graphs. Theory and application'' (1980; Zbl 0458.05042).]
    0 references
    0 references
    adjacency matrix
    0 references
    walks in a graph
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references