Article ID Journal Published Year Pages File Type
5773067 Linear Algebra and its Applications 2017 13 Pages PDF
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
, , ,