Abstract

A supertree is a connected and acyclic hypergraph. Let be the set of the r-uniform supertrees with m edges and exactly two vertices of maximum degree ▵, where and . We investigate the supertree with the minimum spectral radius among . Several useful grafting operations are introduced for comparing the spectral radii of supertrees. The supertree with the minimum spectral radius among is characterized. In addition, a new simple method is demonstrated to obtain the supertree with the minimum spectral radius among the set of r-uniform supertrees with m edges.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call