Finite fields and Ramanujan graphs (Q1362096)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Finite fields and Ramanujan graphs
scientific article

    Statements

    Finite fields and Ramanujan graphs (English)
    0 references
    12 August 1997
    0 references
    A connected \(k\)-regular graph is called a Ramanujan graph if the modulus of any eigenvalue (of its adjacency matrix), different from \(\pm k\), does not exceed \(2\sqrt{k-1}\). The author gives a new method to construct Ramanujan graphs, and he constructs two new families of Ramanujan graphs.
    0 references
    Ramanujan graph
    0 references
    eigenvalue
    0 references

    Identifiers