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

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

Mathematics Subject Classification ID

05C50

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

reviewed by

Dragos Cvetković

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/s11766-999-0026-x

0 references

0 references

0 references

Laplacian matrices of graphs: A survey

0 references

Permanental roots and the star degree of a graph

0 references

Q4866083

0 references

The Laplacian Spectrum of a Graph II

0 references

Degree maximal graphs are Laplacian integral

0 references

Q5682350

0 references

The Laplacian Spectrum of a Graph

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1807871

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s11766-999-0026-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2313986239
@@ Property / OpenAlex ID: W2313986239 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q123282041
@@ Property / Wikidata QID: Q123282041 / rank @@
+Normal rank
@@ Property / cites work @@
+Laplacian matrices of graphs: A survey
@@ Property / cites work: Laplacian matrices of graphs: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Permanental roots and the star degree of a graph
@@ Property / cites work: Permanental roots and the star degree of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4866083
@@ Property / cites work: Q4866083 / rank @@
+Normal rank
@@ Property / cites work @@
+The Laplacian Spectrum of a Graph II
@@ Property / cites work: The Laplacian Spectrum of a Graph II / rank @@
+Normal rank
@@ Property / cites work @@
+Degree maximal graphs are Laplacian integral
@@ Property / cites work: Degree maximal graphs are Laplacian integral / rank @@
+Normal rank
@@ Property / cites work @@
+Q5682350
@@ Property / cites work: Q5682350 / rank @@
+Normal rank
@@ Property / cites work @@
+The Laplacian Spectrum of a Graph
@@ Property / cites work: The Laplacian Spectrum of a Graph / rank @@
+Normal rank