This paper defines a new graph invariant by considering the set of connected induced subgraphs of a graph and defining a polynomial whose coefficients are determined by this partially ordered set of subgraphs. We compute the polynomial for a variety of graphs and also determine the effects on the polynomial of various graph operations.
Citation
Jonathan Wiens, Kara L. Nance. The Lattice Polynomial of a Graph[J], Ars Combinatoria, Volume 057. 139-149. .