Return to search

The Singular Values of the Exponientiated Adjacency Matrixes of Broom-Tree Graphs

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.

Identiferoai:union.ndltd.org:CLAREMONT/oai:scholarship.claremont.edu:hmc_theses-1189
Date01 May 2006
CreatorsPowell, Tracy
PublisherScholarship @ Claremont
Source SetsClaremont Colleges
Detected LanguageEnglish
Typetext
Formatapplication/pdf
SourceHMC Senior Theses

Page generated in 0.0019 seconds