Colin de Verdière parameters of chordal graphs

DOI10.13001/1081-3810.1638MaRDI QIDQ5746786zbMATH OpenOpenAlexFDO

Authors Shaun M. Fallat, Lon H. Mitchell

Publication date 10 February 2014

Published in The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL http://www.math.technion.ac.il/iic/ela/ela-articles/articles/vol26_pp49-62.pdf

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

chordal graphsColin de Verdière parametersmaximum nullitypositive semidefinite matricesSchur complementssplit graphstree-width

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• On the Colin de Verdière number of graphs
• On Vertex Partitions and the Colin de Verdière Parameter
• The extremal function and Colin de Verdière graph parameter
• scientific article; zbMATH DE number 1303522
• The Colin de Verdière number and sphere representations of a graph

Cited in

(8)

• The extremal function and Colin de Verdière graph parameter
• Graphs with magnetic Schrödinger operators of low corank
• On the invariance of Colin de Verdière's graph parameter under clique sums
• A reduction procedure for the Colin de Verdière number of a graph
• On Vertex Partitions and the Colin de Verdière Parameter
• On the Colin de Verdière number of graphs
• Super stable tensegrities and the Colin de Verdière number
• Sphere representations, stacked polytopes, and the Colin de Verdière number of a graph

This page was built for publication: Colin de Verdière parameters of chordal graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5746786)