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
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
degree sequence
0 references
Laplacian eigenvalue sequence
0 references
threshold graphs
0 references
trees
0 references
regular graphs
0 references