On the Structure of Laplacian Characteristic Polynomial of Circulant Graphs

Y. S. Kwon,A. D. Mednykh,I. A. Mednykh
DOI: https://doi.org/10.1134/s1064562424701771
2024-03-12
Doklady Mathematics
Abstract:The present work deals with the characteristic polynomial of Laplacian matrix for circulant graphs. We show that it can be decomposed into a finite product of algebraic function evaluated at the roots of a linear combination of Chebyshev polynomials. As an important consequence of this result, we get the periodicity of characteristic polynomials evaluated at the prescribed integer values. Moreover, we can show that the characteristic polynomials of circulant graphs are always perfect squares up to explicitly given linear factors.
mathematics
What problem does this paper attempt to address?