Schur convex functions on the spectra of graphs

DOI10.1016/0012-365X(83)90034-1zbMATH Open0527.05050MaRDI QIDQ595684FDOQ595684

Gregory M. Constantine

Publication date: 1983

Published in: Discrete Mathematics (Search for Journal in Brave)

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

• Title not available (Why is that?)
• Inequalities: theory of majorization and its applications
• Comparison of graphs by their number of spanning trees
• A certain polynomial of a graph and graphs with an extremal number of trees
• Transformations of a graph increasing its Laplacian polynomial and number of spanning trees

Cited In (19)

• Characteristic vertices of trees^*
• Some properties for a class of symmetric functions with applications
• Characteristic vertices of trees^*
• Solution of an open problem for Schur convexity or concavity of the Gini mean values
• On Schur convexity of some symmetric functions
• Laplacian matrices of graphs: A survey
• Schur convexity for a class of symmetric functions
• Further results on permanental bounds for the Laplacian matrix of trees
• The Schur multiplicative and harmonic convexities for three classes of symmetric functions
• 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 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)