Title

On the polynomial of a path

Document Type

Article

Publication Date

1984

Publication Title

Linear Algebra and Its Applications

Department

Mathematics and Computer Science

Abstract

Let A(Pn) be the adjacency matrix of the path on n vertices. Suppose that r(?) is a polynomial of degree less than n, and consider the matrix M = r(A>/(Pn)). We determine all polynomials for which M is the adjacency matrix of a graph.

ISSN

0024-3795