The majorization theorem of extremal pseudographs

DOI10.1016/j.laa.2014.06.043zbMath1297.05122OpenAlexW1996404280MaRDI QIDQ401161

Muhuo Liu, Bo Lian Liu

Publication date: 26 August 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2014.06.043

zbMATH Keywords

majorizationdegree sequencesignless Laplacian spectral radius

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75) Vertex degrees (05C07)

Related Items (2)

The general spectral radii of (multicone-)graphs with prescribed degree sequence ⋮ The majorization theorems of single-cone trees and single-cone unicyclic graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Some results on the majorization theorem of connected graphs
• New method and new results on the order of spectral radius
• The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences
• The Laplacian spectral radii of trees with degree sequences
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• The signless Laplacian spectral radius of graphs with given degree sequences
• Graphs with given degree sequence and maximal spectral radius
• The majorization theorem of connected graphs
• On the spectral radius of (0,1)-matrices
• Laplacian matrices of graphs: A survey
• The majorization theorem for signless Laplacian spectral radii of connected graphs
• A further result on majorization theorem
• Inequalities: theory of majorization and its applications

This page was built for publication: The majorization theorem of extremal pseudographs