A note on Merris' conjectures (Q1807871)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A note on Merris' conjectures |
scientific article; zbMATH DE number 1367979
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A note on Merris' conjectures |
scientific article; zbMATH DE number 1367979 |
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
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
