论文部分内容阅读
A supertree is a connected and acyclic hypergraph.We investigate the supertrees with the extremal spectral radii among several kinds of r-uniform supertrees.First,by using the matching polynomials of supertrees,a new and useful grafting operation is proposed for comparing the spectral radii of supertrees,and its applications are shown to obtain the supertrees with the extremal spectral radii among some kinds of r-uniform supertrees.Second,the supertree with the third smallest spectral radius among the r-uniform supertrees is deduced.Third,among the r-uniform supertrees with a given maximum degree,the supertree with the smallest spectral radius is derived.At last,among the r-uniform starlike supertrees,the supertrees with the smallest and the largest spectral radii are characterized.