调和图相关论文
设G是n阶简单图,顶点集为V (G)={v1,..., vn}. A(G)是G的(0,1)邻接矩阵, d(G)=(d(v1),···, d(vn))T是图G的度序列. G的一个特征值λ是主特征值......
图的谱理论是图论与代数的一个交叉研究领域,是代数图论的一个分支.近来,在主特征值研究方面,从Hagos合出了恰有两个主特征值的充......
设G是n阶简单图.显然,G恰有一个主特征值当且仅当G为正则图.而刻划恰有k(k≥2)个主特征值是Cvetokvic提出的一个长期未解决的问......
证明了Seoud等当k≥3时C3与C2k的不相交并C3∪C2k为调和图的猜想,并扩展该结果,证明了C5∪C2k(k≥2)是调和图;给出猜想C2j+1∪C2k(......
期刊
研究了皇冠Qn的调和性,给出了一个相关结果,即证实了从皇冠Qn中去掉一条悬挂边而得到的缺叶皇冠Q^n的调和性.......
使用同余的方法,给出了一般调和图的必要条件;还给出正则图、Euler图、圈的粘接以及圈的并是调和图的必要条件。指出了Euler图中的非......
设v1,v2,v3,…,vn是图G的n个顶点,若(d(v1),d(v2),d(v3),…d(vn))^T是图G邻接矩阵A的特征向量,则称G是调和图,其中d(vi)表示顶点vi的度.1—5圈的调和图已......
给出了毛毛虫的优美标号、平衡标号、κ-优美标号,从而证明了所有的毛毛虫都是优美图、平衡二分图、κ-优美图、序列图和调和图.......
Grace证明了n为奇数时,王冠图Qn为调和图.针对对此问题证明了n为偶数时,王冠图Qn是序列图,从而证明了Qn为调和图.......
文章研究了皇冠Qn(2|n)的调和性,给出了关于Qn(2|n)调和的必要条件,从而确定了一类可行的调和设计方案.并验证了当n=4,6,8,10,12,1......
皇冠Qn是一类调和图,当为奇数时,从任意去掉几个悬挂边而仍保持其调和性,然而,当n为偶数时,情况大不相同.首先,从皇冠Qn(2|n)去掉所有......
图G的标号是指G的节点集到一个整数集的映射g,且由g(u),g(v)诱导出边μν的标号.本文定义了圈与某图的联结运算,并从奇圈的序列标......