两棵Π-型树同谱的求解算法

• 作者: 文飞 李敬文 王义宗
• 来源期刊: 西南大学学报（自然科学版）
• 学科: 工学
• 关键词: Π-型树 同谱图 算法
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 数理科学与化学
• 页码范围: 95-101
• 页数: 7页
• 分类号: O157.6|TP301
• 语种: 中文
• DOI: 10.13718/j.cnki.xdzk.2018.08.013

摘要

Π-型树是最大度为3的且恰有2个顶点的树.针对Π-型树与自身的同谱特征设计了一种同谱偶求解算法.确切地,根据Π-型树生成算法生成所有给定阶数的非同构Π-型树,然后利用同谱特征寻找同谱偶,直到找出Π-型树内部所有的同谱偶为止.通过该算法得到了给定点数的Π-型树内部的所有同谱偶,并给出了算法的详细描述和结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	文飞	兰州交通大学应用数学研究所	42	71	5.0	6.0
2	李敬文	兰州交通大学电子与信息工程学院	91	810	11.0	26.0
3	王义宗	兰州交通大学电子与信息工程学院	1	1	1.0	1.0