On the relation between two minor-monotone graph parameters (Q1280307): Difference between revisions
From MaRDI portal
Changed an Item |
Set OpenAlex properties. |
||
| (One intermediate revision by one other user not shown) | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1007/pl00009821 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2101670226 / rank | |||
Normal rank | |||
Latest revision as of 11:22, 30 July 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the relation between two minor-monotone graph parameters |
scientific article |
Statements
On the relation between two minor-monotone graph parameters (English)
0 references
14 March 1999
0 references
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)\).
0 references
Colin de Verdiere invariants
0 references
graph eigenvalues
0 references
