Graphs cospectral with starlike trees (Q952060)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Graphs cospectral with starlike trees
scientific article

    Statements

    Graphs cospectral with starlike trees (English)
    0 references
    0 references
    0 references
    0 references
    6 November 2008
    0 references
    A tree which has exactly one vertex of degree greater than two is said to be starlike. In spite of seemingly simple structure of these trees, not much is known about their spectral properties. In this paper is introduced a generalization of the notion of cospectrality called \(m\)-cospectrality which turns out to be useful in constructing cospectral graphs. Based on this, some cospectral mates for sam starlike trees are constructed. It is also presented a set of necessary and sufficient conditions for divisibility of the characteristic polynomial of a starlike tree by the characteristic polynomial of a path.
    0 references
    0 references
    starlike trees
    0 references
    characteristic polynomials
    0 references
    cospectral graphs
    0 references
    0 references