整图相关论文
图G是一个简单图,图G的补图记为(G).如果G的谱完全由整数组成,我们就说G是整图.如果(aKa∪βKb)是整图,我们将讨论它是具有如下形......
16 点击图层〉新调整图层〉亮度/对比度,选择“使用前一图层创建剪贴蒙版”选项。将亮度设为15,对比度设为28。然后选中“天空”图层......
基于图G,定义了四种关联图D1G,D2G,D3G,D4G,其邻接矩阵是块对称矩阵.通过图G的特征多项式PG(x)和特征值λ(G),研究了关联图的特征多项......
一个图是整的是指它的邻接矩阵的特征多项式的特征值全是整数的图.为了进一步得到更多的整图,从Tang和Hou的文章"The integral grap......
本文主要是研究正则m-叉树特征多项式的递推公式,并通过其递推公式来得出正则m-叉树成为整图的条件。......
整图刻画的问题是学术届公认的十分难的问题,本文利用图的特征多项式、谱与图的直径的关系等,刻画了谱半径为4,谱λ?3的所有整树,这......
F.Harary和A.J.Schwenk(Lecture Notes in Mathematics.Berlin:Springer-Verlag,1974,406:46-51.)提出了整图的概念,即当无向图G的邻接......
S(r,mi)表示直径为 4的树 ,1≤i≤r,s为m1,m2 ,… ,mr 中两两不相等的数的个数 ,本文主要给出了s=2时 ,S(r,mi)为整树的所有解......
S(r,mi)表示直径为4的树,1≤i≤r,s为m1,m,…wr中两两不相等的数的个数.本文主要讨论了s=3时,s(r,mi)不为整树的情形,并由此得到了一些直径为4......
设R 是一个环.环R 的单位图,记为G(R),它的顶点为R 中的元素,两个顶点x 和y 相连当且仅当x+y 是环R 的单位.称图G 是整图,如果其邻接......
对于一个简单图G,方阵Q(G)=D(G)+A(G)称为G的无符号拉普拉斯矩阵,其中D(G)和A(G)分别为G的度对角矩阵和邻接矩阵.一个图是Q整图是指该图的无符......