Graph polynomials from principal pivoting

DOI10.1016/J.DISC.2006.06.003MaRDI QIDQ856875zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• scientific article; zbMATH DE number 2043365
• A two-variable interlace polynomial
• Nullity invariance for pivot and the interlace polynomial
• Interlace polynomials
• The interlace polynomial of a graph

Cites work

• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 53115 (Why is no real title available?)
• scientific article; zbMATH DE number 2043365 (Why is no real title available?)
• scientific article; zbMATH DE number 1445310 (Why is no real title available?)
• A complementary pivoting approach to the maximum weight clique problem
• A two-variable interlace polynomial
• Interlace polynomials
• Matching graphs by pivoting
• Principal pivot transforms: Properties and applications
• Tutte-Martin polynomials and orienting vectors of isotropic systems

Cited in

(6)

• Interlace polynomials of 4n-snowflake graphs
• On the linear algebra of local complementation
• Weighted interlace polynomials
• A two-variable interlace polynomial
• Nullity invariance for pivot and the interlace polynomial
• scientific article; zbMATH DE number 2043365 (Why is no real title available?)

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

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