摘要
设 G 是图,P(G,x)是图 G 的特征多项式.1974年,F.Harary 和 A.J.Schwenk首先引入了整图的概念,即图 G 的特征方程 P(G,x)=0的所有解都是整数.1987年,我们解决了直径3的树 T(m,r)是否为整树的问题,这里 T(m,r)是由一条新边联结两个星图 K_(1,m)和 K_(1,r)的中心得到的图.这个问题是文献[2]中第23个问题的一部分.对于直径为4的情形,文献[2]给出了当且仅当 m 和 m+r 都是平方数时,S(r,m)
In this paper,a new type of integral trees of diameter 5 and diameter 6 is given by usingthe author's result on all integral trees of diameter 3.The known result on integral trees ofdiameter 5 is a special case of Theorem 2 in this paper.
出处
《系统科学与数学》
CSCD
北大核心
1991年第1期20-26,共7页
Journal of Systems Science and Mathematical Sciences
