Liu, Fenjin; Huang, Qiongxiang; Liu, Qinghai

Spectral characterization of $\dagger $-shape trees

Electron. J. Linear Algebra 22, 822-837, electronic only (2011)

Summary

Summary: The -shape tree is the coalescence of the star K 1,4 and the path P n - 4 with respect to two pendent vertices. In this paper, it is showed that the -shape tree is determined by its adjacency spectrum if and only if n = 2k + 9 (k = 0, 1, . . .). Furthermore, all the cospectral mates of the -shape tree are found when n = 2k + 9.

Mathematics Subject Classification

05C50

Keywords/Phrases

-shape tree, adjacency spectrum, spectral characterization, cospectral graphs

Downloads