On the spectra of some graphs like weighted rooted trees

R Fernandes, H Gomes, EA Martins - Linear algebra and its applications, 2008 - Elsevier
Linear algebra and its applications, 2008Elsevier
Let G be a weighted rooted graph of k levels such that, for j∈{2,…, k} We give a complete
characterization of the eigenvalues of the Laplacian matrix and adjacency matrix of G. They
are the eigenvalues of leading principal submatrices of two nonnegative symmetric
tridiagonal matrices of order k× k and the roots of some polynomials related with the
characteristic polynomial of the referred submatrices. By application of the above mentioned
results, we derive an upper bound on the largest eigenvalue of a graph defined by a …
Let G be a weighted rooted graph of k levels such that, for j∈{2,…,k}We give a complete characterization of the eigenvalues of the Laplacian matrix and adjacency matrix of G. They are the eigenvalues of leading principal submatrices of two nonnegative symmetric tridiagonal matrices of order k×k and the roots of some polynomials related with the characteristic polynomial of the referred submatrices. By application of the above mentioned results, we derive an upper bound on the largest eigenvalue of a graph defined by a weighted tree and a weighted triangle attached, by one of its vertices, to a pendant vertex of the tree.
Elsevier
以上显示的是最相近的搜索结果。 查看全部搜索结果