The majorization theorem of connected graphs

DOI10.1016/J.LAA.2009.03.004zbMATH Open1183.05040OpenAlexW2070601022MaRDI QIDQ1030719FDOQ1030719

Muhuo Liu, Bolian Liu, Zhifu You

Publication date: 2 July 2009

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

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

zbMATH Keywords

spectral radiusmajorizationPerron vector

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Positive matrices and their generalizations; cones of matrices (15B48)

Cites Work

• Title not available (Why is that?)
• On the spectral radius of (0,1)-matrices
• The spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices
• The Laplacian spectral radii of trees with degree sequences
• Recent results in the theory of graph spectra
• The spectral radius of trees on \(k\) pendant vertices
• Graphs with given degree sequence and maximal spectral radius

Cited In (8)

• New method and new results on the order of spectral radius
• Some results on the majorization theorem of connected graphs
• The majorization theorem of extremal pseudographs
• The majorization theorem for signless Laplacian spectral radii of connected graphs
• Faber–Krahn type inequality for unicyclic graphs
• A further result on majorization theorem
• The majorization theorems of single-cone trees and single-cone unicyclic graphs
• The spectral radius of bicyclic graphs with prescribed degree sequences

This page was built for publication: The majorization theorem of connected graphs

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