摘要
本文引入了优美矩阵与调和矩阵的概念,证明了一个图G是优美(调和)图,当且仅当存在一个优美(调和)矩阵A,它是G的一个P形邻接矩阵.本文又引入了调和交错图的概念,证明一个图是交错图,当且仅当它也是一个调和交错图.
This paper introduces new concepts of graceful matrix and har-monic matrix,and proves that a graph is graceful or harmonic iff there exists agraceful or harmonic matrix which is a P-adjacent matrix of a graph.This paperalso introduces a new concept of harmonic interlaced graph,and proves that agraph is interlaced iff it is also harmonic interlaced.
关键词
优美矩阵
调和矩阵
交错图
graceful matrix
harmonic matrix
interlaced graph
harmonic interlaced graph
