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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Import241208061232 (talk | contribs)
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1006/jctb.1995.1053 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1006/jctb.1995.1053 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2074117690 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1006/JCTB.1995.1053 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 12:34, 16 December 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