Graph polynomials from principal pivoting

DOI10.1016/J.DISC.2006.06.003zbMath1125.05073OpenAlexW2151189752MaRDI QIDQ856875

Roland Glantz, Marcello Pelillo

Publication date: 14 December 2006

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

Full work available at URL: https://doi.org/10.1016/j.disc.2006.06.003

zbMATH Keywords

independence numberindependent setsinterlace polynomialpivoting polynomialprincipal pivoting

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (3)

Interlace polynomials of 4n-snowflake graphs ⋮ Nullity invariance for pivot and the interlace polynomial ⋮ On the linear algebra of local complementation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A two-variable interlace polynomial
• Tutte-Martin polynomials and orienting vectors of isotropic systems
• Interlace polynomials
• Principal pivot transforms: Properties and applications
• A Complementary Pivoting Approach to the Maximum Weight Clique Problem
• Matching graphs by pivoting

This page was built for publication: Graph polynomials from principal pivoting