一类树的SL谱刻画

• 作者: 赵海兴 高卓玛
• 来源期刊: 现代电子技术
• 关键词: 树图 图谱 SL谱 SL矩阵
• 年，卷（期）: 2012,（18）
• 所属期刊栏目: 科学计算机及信息处理
• 页码范围: 71-72,76
• 分类号: TN919-34
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2012.18.023

摘要

图的谱理论是图论与组合矩阵论的一个重要研究领域.设图G是一个有n个顶点、m条边的简单图,Q(G)为图G的无符号拉普拉斯矩阵,树图是图论研究的一类重要的图,为了确定一类树的SL谱惟一性,利用图与同谱图之间的关系,运用删边缩边原理,探讨了两组顶点数目的树图.通过比较两组图中子树数目的大小逐项排除和删边删点的方法证明了一类树的SL谱惟一性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高卓玛	青海大学基础部	6	26	2.0	5.0
2	赵海兴	青海大学基础部	2	0	0.0	0.0