学科分类
/ 1
1 个结果
  • 简介:Wefirstapplynon-negativematrixtheorytothematrixK=D+A,whereDandAarethedegree-diagonalandadjacencymatricesofagraphG,respectively,toestablisharelationonthelargestLaplacianeigenvalueλ1(G)ofGandthespectralradiusp(K)ofK.Andthenbyusingthisrelationwepresenttwoupperboundsforλ1(G)anddeterminetheextremalgraphswhichachievetheupperbounds.

  • 标签: 图论 拉普拉斯矩阵 最大特征值 上界 顶点