科创中国

一类树的SL谱刻画

原文链接：万方

• 作者：

  高卓玛,赵海兴

• 摘要：

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

• 关键词：

  树图 图谱 SL谱 SL矩阵

• 作者单位：

  青海大学基础部

• 基金项目：

  基于超图理论的复杂网络模型构建及性质研究(61164005)

• 来源期刊：

  现代电子技术

• 年，卷(期)：

  2012018