Bounds of spectral radii of weighted trees
Lists
Only you see this
Abstract
Graphs for the design of networks or electronic circuits are usually weighted and the spectrum of weighted graphs are often analyzed to solve problems. This paper discusses the spectrum and the spectral radii of trees with weights. We derive expressions for the spectrum and the spectral radius of a weighted star, together with the boundary limits of the spectral radii for weighted paths and weighted trees. The analysis uses the theory of nonnegative matrices and applies the moving edge technique. Some simple examples of weighted paths and trees are presented to explain the results. Then, we propose some open problems in this area.
BibTeX
@inproceedings{yang2012bounds,
author = {Huazhong Yang and Guanzhang Hu and Yuan Hong},
title = {{Bounds of spectral radii of weighted trees}},
booktitle = {Tsinghua},
year = {2012},
}Loading related content...