论文部分内容阅读
我们称图G为一个λ-调和图，是指存在一个常数λ使得式子λd(vi)=∑(vi，vj)∈E(G)d(vj)对所有的i=1，2，…，|V(G)|皆成立，其中d(vi)为顶点vi的度。本文中，我们得到了补图、线图的调和性质并且找到了一些方法去构造新的调和图，我们还证明了调和图的度序列是有限的，同时我们得到了所有半正则图以及3-调和图的度序列。如果我们令ni表示G中度为i的顶点的数目，进一步的我们对ni(1 ≤ i≤7)加以限制的3-调和图进行研究，并得到了一些有趣的结果。最后，我们还得到了调和图的一些代数性质。