摘要
Π-型树是最大度为3的且恰有2个顶点的树.针对Π-型树与自身的同谱特征设计了一种同谱偶求解算法.确切地,根据Π-型树生成算法生成所有给定阶数的非同构Π-型树,然后利用同谱特征寻找同谱偶,直到找出Π-型树内部所有的同谱偶为止.通过该算法得到了给定点数的Π-型树内部的所有同谱偶,并给出了算法的详细描述和结果.
A Π-shaped tree is a tree with a maximum degree of 3 and two vertices.In this paper,an algorithm for the same spectrum is proposed for the characteristics of theΠ-shaped tree with its own spectrum.Exactly,theΠ-shaped tree generation algorithm is employed to generate all the given order of non-isomorphicΠ-shaped trees,and then the same spectrum characteristics are used to search for the same spectrum couple until all the internal spectrum couples of theΠ-shapes trees are found.We give all the same spectrum couples of a given number of points of theΠ-shaped trees,and give a detailed description of the algorithm and study results.
作者
王义宗
李敬文
文飞
WANG Yi-zong;LI Jing-wen;WEN Fei(School of Electronic & Information Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China;Institute of Applied Mathematics,Lanzhou Jiaotong University,Lanzhou 730070,China)
出处
《西南大学学报(自然科学版)》
CAS
CSCD
北大核心
2018年第8期95-101,共7页
Journal of Southwest University(Natural Science Edition)
基金
国家自然科学基金项目(11461038)
兰州交通大学青年基金项目(2016014)
关键词
Π-型树
同谱图
算法
Π-shaped tree
cospectral graph
algorithm