On the spectral radius and the genus of graphs (Q1907101)

From MaRDI portal
Revision as of 00:55, 20 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
On the spectral radius and the genus of graphs
scientific article

    Statements

    On the spectral radius and the genus of graphs (English)
    0 references
    0 references
    29 September 1999
    0 references
    Let \(G\) be a graph of genus \(g\) and let \(r(G)\) be the largest eigenvalue of the adjacency matrix of \(G\). The author proves that \(r(G)\leq(6| V(G)|+12g-6)^{1/2}\). The bound is slightly improved in the case of some small genus surfaces.
    0 references
    0 references
    spectral radius
    0 references
    eigenvalue
    0 references
    adjacency matrix
    0 references
    genus surfaces
    0 references

    Identifiers