首页 | 本学科首页   官方微博 | 高级检索  
     

优美图与调和图的矩阵表示
引用本文:彭太华,周玉琴.优美图与调和图的矩阵表示[J].土木与环境工程学报,1990,12(2).
作者姓名:彭太华  周玉琴
作者单位:重庆建筑工程学院基础科学系,重庆建筑工程学院基础科学系
摘    要:本文引入了优美矩阵与调和矩阵的概念,证明了一个图G是优美(调和)图,当且仅当存在一个优美(调和)矩阵A,它是G的一个P形邻接矩阵.本文又引入了调和交错图的概念,证明一个图是交错图,当且仅当它也是一个调和交错图.

关 键 词:优美矩阵  调和矩阵  交错图  调和交错图

MATRIC EXPRESSIONS OF GRACEFUL GRAPH AND HARMONIC GRAPH
Peng Taihu,Zhou Yuqin.MATRIC EXPRESSIONS OF GRACEFUL GRAPH AND HARMONIC GRAPH[J].Journal of Civil and Environmental Engineering,1990,12(2).
Authors:Peng Taihu  Zhou Yuqin
Affiliation:Peng Taihua;Zhou Yuqin Department of Natural Science
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.
Keywords:graceful matrix  harmonic matrix  interlaced graph  harmonic interlaced graph
本文献已被 CNKI 等数据库收录!
点击此处可从《土木与环境工程学报》浏览原始摘要信息
点击此处可从《土木与环境工程学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号