On the polynomial of a path (Q800940)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the polynomial of a path
scientific article

    Statements

    On the polynomial of a path (English)
    0 references
    0 references
    1984
    0 references
    Let \(A(P_ n)\) be 0-1 adjacency matrix of the path \(P_ n\) on n vertices. Let r(\(\lambda)\) be a polynomial of degree less than n and consider the matrix \(M=r(A(P_ n))\). In this paper all polynomials for which M is the adjacency matrix of a graph are determined.
    0 references
    path
    0 references
    adjacency matrix
    0 references

    Identifiers