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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4193715
Language Label Description Also known as
default for all languages
No label defined
    English
    Graph representations, two-distance sets, and equiangular lines
    scientific article; zbMATH DE number 4193715

      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
      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

      Identifiers