journal6 ›› 2007, Vol. 28 ›› Issue (6): 18-21.

• 数学 • 上一篇    下一篇

赋权图中第二大特征值和最小特征值的界

  

  1. (中南民族大学计算机科学学院,湖北 武汉 430074)
  • 出版日期:2007-11-25 发布日期:2012-06-10
  • 作者简介:朱忠熏(1973-),男,湖北武汉人,中南民族大学计算机科学学院讲师,硕士,主要从事图论与组合最优化研究.
  • 基金资助:

    国家自然科学基金资助项目(10671081);中南民族大学青年基金项目(YZQ06007)

Bound of the Second and Minimum Eigenvalues in Weighted Graph

  1. (College of Computer Sciences,South-Central University for Nationalities,Wuhan 430074,China)
  • Online:2007-11-25 Published:2012-06-10

摘要:运用n阶非负矩阵B=(bij)≥0的第二大特征值的界的结果,研究了n阶赋权图G的邻接矩阵在行和相等时最大特征值的值和第二大特征值θ2(A(G))以及最小的特征值θn(A(G))的界.

关键词: 赋权图, 特征值,

Abstract: Using the second largest modulus of the eigenvalues of B=(bij)≥0,the authors obtain the bound of the second largest of the eigenvalues  θ2(A(G)) and the bound of the minimum eigenvalues  of θn(A(G)) of weighted graph G.

Key words: weighted graph, eigenvalues, graph

公众号 电子书橱 超星期刊 手机浏览 在线QQ