Co‐2‐plex polynomials

Co‐2‐plex polynomials

0.00 Avg rating0 Votes
Article ID: iaor201111131
Volume: 22
Issue: 4
Start Page Number: 640
End Page Number: 650
Publication Date: Nov 2011
Journal: Journal of Combinatorial Optimization
Authors: , ,
Keywords: polynomial programs
Abstract:

This paper offers a generalization of the independence polynomial, the co‐k‐plex polynomial. The resulting family of polynomials carries combinatorial information on a class of independence systems defined over the vertex set of a finite graph. Specifically, we offer a recursion formula and examples of the co‐2‐plex polynomial on certain graphs. In addition, we characterize the class of graphs whose co‐2‐plex polynomial will have all real roots.

Reviews

Required fields are marked *. Your email address will not be published.