On the spectral radius and the genus of graphs (Q1907101): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 14:11, 1 February 2024

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