ON THE LEAST EIGENVALUE OF A GRAPH

在线阅读 下载PDF 导出详情
摘要 LetGbeasimplegraphwithnverticesandλn(G)betheleasteigenvalueofG.Inthispaper,weshowthat,ifGisconnectedbutnotcomplete,thenλn(G)≤λn(Kn-11)andtheequalityholdsifandonlyifGKn-11,whereKn-11,isthegraphobtainedbythecoalescenceofacompletegraphKn-1ofn-1verticeswithapathP2oflengthoneofitsvertices.
作者
机构地区 不详
出版日期 1993年03月13日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献