Characteristic polynomial of catacondensed systems Original Research Article

The characteristic polynomial of a graph G is defined as det(xI−A), where I is the identity matrix and A is the adjacency matrix of G. Based on reduction procedures, we show that the characteristic polynomial of a catacondensed system can be obtained from a product of 5×5 matrices with integer coefficient polynomial entries.