Schur convex functions on the spectra of graphs

DOI10.1016/0012-365X(83)90034-1MaRDI QIDQ595684zbMATH OpenFDO

Authors Gregory M. Constantine

Publication date 1983

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(83)90034-1

zbMATH Keywords

graph spectrumSchur-convex functiongraph eigenvalueKirchhoff matrixnumber of spanning trees

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35)

Cites work

• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• A certain polynomial of a graph and graphs with an extremal number of trees
• Comparison of graphs by their number of spanning trees
• Inequalities: theory of majorization and its applications
• Transformations of a graph increasing its Laplacian polynomial and number of spanning trees

Cited in

(20)

• Characteristic vertices of trees^*
• Some properties for a class of symmetric functions with applications
• Solution of an open problem for Schur convexity or concavity of the Gini mean values
• Characteristic vertices of trees^*
• On Schur convexity of some symmetric functions
• Laplacian matrices of graphs: A survey
• Schur convexity for a class of symmetric functions
• The Schur multiplicative and harmonic convexities for three classes of symmetric functions
• Further results on permanental bounds for the Laplacian matrix of trees
• The Schur harmonic convexity of the Hamy symmetric function and its applications
• Schur convexity for two classes of symmetric functions and their applications
• Coalescence, majorization, edge valuations and the laplacian spectra of graphs
• Ordering trees by algebraic connectivity
• Some properties of a class of symmetric functions and its applications
• The augmented factorization bound for maximum-entropy sampling
• The Schur multiplicative and harmonic convexities of the complete symmetric function
• Graph complexity and the laplacian matrix in blocked experiments
• Schur convexity for the ratios of the Hamy and generalized Hamy symmetric functions
• Convexity of the integral arithmetic mean of a convex function
• Schur-convexity for a class of symmetric functions and its applications

This page was built for publication: Schur convex functions on the spectra of graphs

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