如果图的(邻接矩阵的)所有特征值都是整数,则称图为积分。本文中,图$K_{1,r}\cdot K_n,\;r^*K_n,\;K_{1,r}\cdot K_{m,n},\;定义了r^*K{m,n}$和树$K{1,s}\cdot T(q,r,m,T)$。我们确定了这些图的特征多项式,并获得了这些图是积分的充分必要条件。利用数论和计算机搜索,找到了一些充分条件。所有这些类都是无限的。还发现了一些处理不同直径整树之间相互关系的新结果。这些积分图的发现是对此类图搜索的新贡献。
原始语言 | 英语 |
---|
页面(从至) | 6383-6391 |
---|
页数 | 9 |
---|
日记账 | 离散数学 |
---|
体积 | 308 |
---|
发行编号 | 24 |
---|
内政部 | |
---|
出版物状态 | 已发布-2008年12月 |
---|