Graph polynomials from principal pivoting

DOI10.1016/J.DISC.2006.06.003zbMATH Open1125.05073OpenAlexW2151189752MaRDI QIDQ856875FDOQ856875

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Principal pivot transforms: Properties and applications
• Title not available (Why is that?)
• Tutte-Martin polynomials and orienting vectors of isotropic systems
• Interlace polynomials
• A two-variable interlace polynomial
• A complementary pivoting approach to the maximum weight clique problem
• Matching graphs by pivoting
• Title not available (Why is that?)

Cited In (6)

• A two-variable interlace polynomial
• Title not available (Why is that?)
• On the linear algebra of local complementation
• Interlace polynomials of 4n-snowflake graphs
• Weighted interlace polynomials
• Nullity invariance for pivot and the interlace polynomial

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)