Polynomials on graphs (Q1102307)

Let G be a simple graph with adjacency matrix A and p(x) a polynomial with rational coefficients. If p(A) is a (0,1)-matrix, the graph whose adjacency matrix is p(A) is called a polynomial in G and is denoted by p(G). Polynomials in distance-regular graphs are determined in this paper. Automorphism groups and spectra of graphs and their polynomials are also studied.