论文部分内容阅读
设G=（V，E）是一个n阶简单连通图，V（G）和E（G）分别为G的顶点集和边集。λ1≥λ2≥…≥λn是G的特征值，则G的所有特征值的k次幂之和sk=（）称为图G的k阶谱矩．谱矩序列st=（s0，s1…，st）是图G的一个有限不变量序列。
本文利用图的变换研究了任意图的零到四阶谱矩的变化，并依所得结论主要研究了树、单圈图和双圈图依其谱矩序列s4的字典序的排列，分别给出了树、单圈图和双圈图依s4字典序排在前三位和后三位的图及其特征。