含一个割点的连通图的最小特征值

摘要：

一个图的无符号拉普拉斯最小特征值在某个图类中的所有图中达到最大时常称为极大图；通过利用特征向量方程研究特征值的方法，对只含有一个割点的连通图的无符号拉普拉斯最小特征值进行了研究，且得到了最小特征值的值，从而得到了只含有一个割点的具有相同阶数的所有的连通图中最小特征值的极大值，并且刻画了最小特征值取到极大值时所对应的极大图的结构．

关键词：连通图、割点、无符号拉普拉斯、最小特征值

所属期刊栏目：29

分类号：O157.6(代数、数论、组合理论)

在线出版日期：2012-11-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：14-17