%0 Journal Article %T On the Spectral Characterization of <i>H</i>-Shape Trees %A Shengbiao Hu %J Advances in Linear Algebra & Matrix Theory %P 79-86 %@ 2165-3348 %D 2014 %I Scientific Research Publishing %R 10.4236/alamt.2014.42005 %X
A graph G is said to be determined by its spectrum if any graph having the same spectrum as G is isomorphic to G. An H-shape is a tree with exactly two of its vertices having maximal degree 3. In this paper, a formula of counting the number of closed 6-walks is given on a graph, and some necessary conditions of a graph ¦£ cospectral to an H-shape are given.
%K Spectra of Graphs %K Cospectral Graphs %K Spectra Radius %K < %K i> %K H< %K /i> %K -Shape Trees %K Determined by Its Spectrum %U http://www.scirp.org/journal/PaperInformation.aspx?PaperID=45914