A Pascal's triangle-like approach for the determination of characteristic polynomial coefficients of reciprocal graphs

Abstract

Characteristic polynomial coefficients of three classes of graph, namely Ln + n(p), Cn + n(p) and K 1,n-1 + n(p), which are known to have reciprocal pairs of eigenvalues, have been shown to be generated by simple manipulation of the Pascal's triangle.