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
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