Generating irreducible copositive matrices using the stable set problem

DOI10.1016/J.DAM.2020.04.013MaRDI QIDQ2664002zbMATH OpenOpenAlexFDO

Authors Peter J. C. Dickinson, Reinier de Zeeuw

Publication date 20 April 2021

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2020.04.013

zbMATH Keywords

\( \alpha \)-criticalcopositive matricesextreme copositive matricesstability number

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Positive matrices and their generalizations; cones of matrices (15B48)

Recommendations

• Irreducible elements of the copositive cone
• Considering copositivity locally
• Minimal zeros of copositive matrices
• Copositive matrices, copositive programming, and applications
• Criteria for copositive matrices

Cites work

• A class of facet producing graphs for vertex packing polyhedra
• A variational approach to copositive matrices
• Antiweb-wheel inequalities and their separation problems over the stable set polytopes
• Approximation of the stability number of a graph via copositive programming
• Computing the Stability Number of a Graph Via Linear and Semidefinite Programming
• Considering copositivity locally
• Enumeration of point-determining graphs
• Enumeration of unlabelled mating graphs
• Extreme copositive quadratic forms
• Extreme copositive quadratic forms. II
• Facet-inducing web and antiweb inequalities for the graph coloring polytope
• Geometric algorithms and combinatorial optimization
• Geometry of the copositive and completely positive cones
• Graph theory with applications
• scientific article; zbMATH DE number 6118217 (Why is no real title available?)
• scientific article; zbMATH DE number 3166040 (Why is no real title available?)
• scientific article; zbMATH DE number 3823850 (Why is no real title available?)
• scientific article; zbMATH DE number 4083555 (Why is no real title available?)
• scientific article; zbMATH DE number 3176168 (Why is no real title available?)
• scientific article; zbMATH DE number 3201668 (Why is no real title available?)
• scientific article; zbMATH DE number 3325511 (Why is no real title available?)
• Irreducible elements of the copositive cone
• Maxima for Graphs and a New Proof of a Theorem of Turán
• Minimal zeros of copositive matrices
• On a family of line-critical graphs
• On copositive matrices with -1, 9, 1 entries
• On copositive programming and standard quadratic optimization problems
• On optimal \(k\)-fold colorings of webs and antiwebs
• On standard quadratic optimization problems
• On the implementation and usage of SDPT3 -- a Matlab software package for semidefinite-quadratic-linear programming, version 4.0
• On the Shannon capacity of a graph
• Point determination in graphs
• Practical graph isomorphism. II.
• Separating doubly nonnegative and completely positive matrices
• Stability critical graphs and even subdivisions of \(K_ 4\)
• The extreme rays of the \(5 \times 5\) copositive cone
• Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization

Cited in

(4)

• On the exactness of sum-of-squares approximations for the cone of \(5 \times 5\) copositive matrices
• Irreducible elements of the copositive cone
• A Sum of Squares Characterization of Perfect Graphs
• Generating extreme copositive matrices near matrices obtained from COP-irreducible graphs

Describes a project that uses

Uses Software

• Mathematica
• Matlab
• nauty
• Octave
• SageMath
• SDPT3
• GeoGebra
• YALMIP
• Traces

This page was built for publication: Generating irreducible copositive matrices using the stable set problem

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