Bounds of spectral radii of weighted trees

Huazhong Yang, Guanzhang Hu, Yuan HongTsinghua 2012

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...

Figure