On the relation between two minor-monotone graph parameters
type: Item
instance of: scholarly article
title: On the relation between two minor-monotone graph parameters
zbMATH Open document ID: 0910.05062
DOI: 10.1007/PL00009821
published in: Combinatorica
publication date: 1999-03-14T00:00:00Z
review text: Some correspondence between two graph functions, \(\mu (G)\) and \(\lambda (G)\), for a graph \(G\) is given. For details about these, see \textit{Y. Colin de Verdière} [Contemp. Math. 147, 137-147 (1993; Zbl 0791.05024)], or \textit{H. van der Holst, M. Laurent} and \textit{A. Schrijver} [J. Comb. Theory, Ser. B 65, No. 2, 291-304 (1995; Zbl 0839.05034)]. Here it is shown that \(\mu (G) \leq \lambda (G) +2\) for all graphs \(G\), furthermore it is shown that there exists a graph \(G\) such that \(\mu (G) < \lambda (G)\).
reviewed by: András Pluhár
Mathematics Subject Classification ID: 05C99
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 1261229
zbMATH Keywords: Colin de Verdiere invariants
zbMATH Keywords: graph eigenvalues
author: R. A. Pendavingh
MaRDI profile type: Publication
full work available at URL: pl00009821
OpenAlex ID: W2101670226
description: scientific article; zbMATH DE number 1261229