Construction of Characteristic Polynomial of Reciprocal Graphs From the Number of Pendant Vertices

摘要

A method for construction of the characteristic polynomial (CP) coefficients of the three classes of reciprocal graphs,viz.,L_n + n(p),C_n + n(p),and K_(1,n-1) + n(p),has been developed that requires only the value of n.The working formulas have been expressed in matrix product form,computer programs for which can easily be developed.