Graduation Year


Document Type

Open Access Senior Thesis

Degree Name

Bachelor of Science



Reader 1

Lesley Ward

Reader 2

Estelle Basor (CalPoly-SLO)


In this paper, we explore the singular values of adjacency matrices {An} for a particular family {Gn} of graphs, known as broom trees. The singular values of a matrix M are defined to be the square roots of the eigenvalues of the symmetrized matrix MTM. The matrices we are interested in are the symmetrized adjacency matrices AnTAn and the symmetrized exponentiated adjacency matrices BnTBn = (eAn − I)T(eAn − I) of the graphs Gn. The application of these matrices in the HITS algorithm for Internet searches suggests that we study whether the largest two eigenvalues of AnTAn (or those of BnTBn) can become close or in fact coincide. We have shown that for one family of broom-trees, the ratio of the two largest eigenvalues of BnTBn as the number n of nodes (more specifically, the length l of the graph) goes to infinity is bounded below one. This bound shows that for these graphs, the second largest eigenvalue remains bounded away from the largest eigenvalue. For a second family of broom trees it is not known whether the same is true. However, we have shown that for that family a certain later eigenvalue remains bounded away from the largest eigenvalue. Our last result is a generalization of this latter result.

Tracy Powell.jpg (42 kB)
Picture of Tracy Powell

tpowell-2006-prop.pdf (39 kB)
Thesis Proposal

mdyrreport.pdf (445 kB)
Midyear Report

endyrreport.pdf (526 kB)
End of the year Report

expository.pdf (393 kB)
Expository Paper

tpowell-2006-thesis-poster.pdf (225 kB)