A note on Merris' conjectures (Q1807871)
From MaRDI portal
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
