Some results on the majorization theorem of connected graphs

DOI10.1007/S10114-012-9734-XMaRDI QIDQ270268zbMATH OpenOpenAlexFDO

Authors Muhuo Liu, Bolian Liu

Publication date 7 April 2016

Published in Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10114-012-9734-x

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)

Recommendations

• The majorization theorem of connected graphs
• scientific article; zbMATH DE number 1293749
• scientific article; zbMATH DE number 1135751
• The majorization theorem of extremal pseudographs
• scientific article; zbMATH DE number 2145745
• The majorization theorem and signless Dirichlet spectral radius of connected graphs.
• On the maximal index of connected graphs
• Publication:4205456
• A solution to a conjecture on the generalized connectivity of graphs
• Extremal results concerning the general sum-connectivity index in some classes of connected graphs

Cites work

• scientific article; zbMATH DE number 3169205 (Why is no real title available?)
• scientific article; zbMATH DE number 47926 (Why is no real title available?)
• Inequalities: theory of majorization and its applications
• The Laplacian spectral radii of trees with degree sequences
• The majorization theorem of connected graphs
• The spectral radius of trees on \(k\) pendant vertices
• The spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices

Cited in

(10)

• New method and new results on the order of spectral radius
• The majorization theorem of extremal pseudographs
• Recent results on the majorization theory of graph spectrum and topological index theory
• The majorization theorem of connected graphs
• Unified extremal results for \(k\)-apex unicyclic graphs (trees)
• The majorization theorem for signless Laplacian spectral radii of connected graphs
• The general spectral radii of (multicone-)graphs with prescribed degree sequence
• The majorization theorem and signless Dirichlet spectral radius of connected graphs.
• A further result on majorization theorem
• The majorization theorems of single-cone trees and single-cone unicyclic graphs

This page was built for publication: Some results on 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 Q270268)