A note on Merris' conjectures (Q1807871): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
| Property / author | |||
| Property / author: Xiao Dong Zhang / rank | |||
Normal rank | |||
| Property / author | |||
| Property / author: Jiong-Sheng Li / rank | |||
Normal rank | |||
| Property / reviewed by | |||
| Property / reviewed by: Dragos Cvetković / rank | |||
Normal rank | |||
Revision as of 12:29, 20 February 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
