Peng Taihua, Zhou Yuqin Department of Natural Science. MATRIC EXPRESSIONS OF GRACEFUL GRAPH AND HARMONIC GRAPH[J]. Journal of Civil and Environmental Engineering, 1990, 12(2).
Peng Taihua, Zhou Yuqin Department of Natural Science. MATRIC EXPRESSIONS OF GRACEFUL GRAPH AND HARMONIC GRAPH[J]. Journal of Civil and Environmental Engineering, 1990, 12(2). DOI: 10.11835/j.issn.1674-4764.1990.02.010.
优美图与调和图的矩阵表示
摘要
本文引入了优美矩阵与调和矩阵的概念
证明了一个图G是优美(调和)图
当且仅当存在一个优美(调和)矩阵A
它是G的一个P形邻接矩阵.本文又引入了调和交错图的概念
证明一个图是交错图
当且仅当它也是一个调和交错图.
Abstract
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.