A note on Merris' conjectures

DOI10.1007/S11766-999-0026-XMaRDI QIDQ1807871zbMATH OpenOpenAlexWikidataFDO

Authors Ping Wang, Xiao-Dong Zhang, Jiongsheng Li

Publication date 23 November 1999

Published in Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11766-999-0026-x

zbMATH Keywords

degree sequenceLaplacian eigenvalue sequenceregular graphsthreshold graphstrees

Mathematics Subject Classification ID

Vertex degrees (05C07) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Review text

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).

Recommendations

• scientific article; zbMATH DE number 969166
• Note on a conjecture of L. J. Mordell
• On a conjecture of Mergelyan
• A NOTE ON MURTHY'S CONJECTURE
• A note on Mues' conjecture
• On the Grone-Merris conjecture
• A note on Mergelyan's theorem
• Algorithmic Number Theory
• On a conjecture of Mordell
• A note on Amdeberhan-Moll's conjecture

Cites work

• Degree maximal graphs are Laplacian integral
• scientific article; zbMATH DE number 850069 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• Laplacian matrices of graphs: A survey
• Permanental roots and the star degree of a graph
• The Laplacian Spectrum of a Graph
• The Laplacian Spectrum of a Graph II

Cited in

(9)

• Laplacian spectrum of weakly quasi-threshold graphs
• Near threshold graphs
• The Grone-Merris conjecture
• scientific article; zbMATH DE number 5607393 (Why is no real title available?)
• A Majorization Bound for the Eigenvalues of Some Graph Laplacians
• On the Grone-Merris conjecture
• A Note on degree antiregular graphs
• scientific article; zbMATH DE number 969166 (Why is no real title available?)
• scientific article; zbMATH DE number 3048714 (Why is no real title available?)

This page was built for publication: A note on Merris' conjectures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1807871)