Coalescence, majorization, edge valuations and the laplacian spectra of graphs

DOI10.1080/03081089008818004zbMath0735.05055OpenAlexW1998768762MaRDI QIDQ4712774

Russell Merris, Robert D. Grone

Publication date: 25 June 1992

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

Full work available at URL: https://doi.org/10.1080/03081089008818004

zbMATH Keywords

spectrumcoalescenceedge valuationsmajorizationalgebraic connectivity

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (11)

The sum of the \(k\) largest distance eigenvalues of graphs ⋮ Critical exponents of graphs ⋮ Spectra of combinatorial Laplace operators on simplicial complexes ⋮ On the geometry and Laplacian of a graph ⋮ On the sum of \(k\) largest distance eigenvalues of graphs ⋮ Relations between degrees, conjugate degrees and graph energies ⋮ Unimodular equivalence of graphs ⋮ Laplace eigenvalues of graphs---a survey ⋮ The Grone-Merris Conjecture ⋮ A minimax-condition for the characteristic center of a tree ⋮ Laplacian matrices of graphs: A survey

Cites Work

• Schur convex functions on the spectra of graphs
• An edge version of the matrix-tree theorem and the wiener index
• The Laplacian Spectrum of a Graph II
• Inequalities: theory of majorization and its applications

This page was built for publication: Coalescence, majorization, edge valuations and the laplacian spectra of graphs