Graphs cospectral with starlike trees (Q952060)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5362072
Language Label Description Also known as
default for all languages
No label defined
    English
    Graphs cospectral with starlike trees
    scientific article; zbMATH DE number 5362072

      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
      starlike trees
      0 references
      characteristic polynomials
      0 references
      cospectral graphs
      0 references

      Identifiers