Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5773067 | Linear Algebra and its Applications | 2017 | 13 Pages |
Abstract
This paper generalizes the breadth-first-search ordering on trees to k-uniform supertrees. By using 2-switch operation and edge-moving operation on supertrees, we determine the unique k-uniform supertree with the maximum spectral radius among all k-uniform supertrees with a given degree sequence. Moreover, we generalize the majorization theorem on trees to k-uniform supertrees.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Peng Xiao, Ligong Wang, Yong Lu,