A note on Merris' conjectures (Q1807871): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Created claim: Wikidata QID (P12): Q123282041, #quickstatements; #temporary_batch_1711439739529
Property / Wikidata QID
 
Property / Wikidata QID: Q123282041 / rank
 
Normal rank

Revision as of 10:46, 26 March 2024

scientific article
Language Label Description Also known as
English
A note on Merris' conjectures
scientific article

    Statements

    A note on Merris' conjectures (English)
    0 references
    0 references
    0 references
    0 references
    23 November 1999
    0 references
    Some conjectures of \textit{R. Merris} [Linear Algebra Appl. 197/198, 143-176 (1994; Zbl 0802.05053)] concerning majorizations between degree sequence and Laplacian eigenvalue sequence of a graph are considered. The conjectures are proved for some special classes of graphs (e.g., threshold graphs, trees, regular graphs).
    0 references
    0 references
    0 references
    0 references
    0 references
    degree sequence
    0 references
    Laplacian eigenvalue sequence
    0 references
    threshold graphs
    0 references
    trees
    0 references
    regular graphs
    0 references
    0 references
    0 references