Degree maximal graphs are Laplacian integral
type: Item
instance of: scholarly article
title: Degree maximal graphs are Laplacian integral
zbMATH Open document ID: 0795.05091
DOI: 10.1016/0024-3795(94)90361-1
author: Russell Merris
published in: Linear Algebra and its Applications
publication date: 1994-09-11T00:00:00Z
review text: A graph is maximal if its degree sequence is majorized by no other graphic sequence. The author presents an algorithmic construction of all maximal graphs. It follows that the Laplacian spectrum of a maximal graph is the conjugate of its degree sequence.
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 566110
zbMATH Keywords: degree sequence
zbMATH Keywords: graphic sequence
zbMATH Keywords: maximal graphs
zbMATH Keywords: Laplacian spectrum
MaRDI profile type: Publication
full work available at URL: 0024-3795(94)90361-1
OpenAlex ID: W2008194408
cites work: On Hamilton's ideals
cites work: The Laplacian Spectrum of a Graph II
cites work: Inequalities: theory of majorization and its applications
cites work: Q3910567
cites work: Seven criteria for integer sequences being graphic
description: scientific article; zbMATH DE number 566110