首页 > 《系统科学与复杂性学报：英文版》 > 1993年3期 > ON THE LEAST EIGENVALUE OF A GRAPH

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.

DOI 0dpv9pyxd2/1071093

作者

机构地区不详

出处《系统科学与复杂性学报：英文版》 1993年3期

关键词 ADJACENCY MATRIX EIGENVALUE COALESCENCE

分类 [自然科学总论][系统科学]

出版日期 1993年03月13日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1Yao Ping HOU. Bounds for the Least Laplacian Eigenvalue of a Signed Graph.基础数学,2005-04.
2张晓东;李炯生. ON THEκ-th LARGEST EIGENVALUE OF THE LAPLACIAN MATRIX OF A GRAPH.基础数学,2001-02.
3Rui-fang LIU;Hui-cai JIA;Jin-long SHU. An Edge-rotating Theorem on the Least Eigenvalue of Graphs.基础数学,2015-04.
4傅育熙. Reaction Graph.计算机科学与技术,1998-06.
5魏木生;George Majda. ON THE ACCURACY OF THE LEAST SQUARES AND THE TOTAL LEAST SQUARES METHODS.基础数学,1994-02.
6孙立山;孙雨耕;杨山. THE AUGMENTATION OF UNDIRECTED WEIGHTED GRAPH TO A K-EDGE-CONNECTED GRAPH.物理电子学,1992-03.
7陈小余. The entanglement of several graph states.物理,2012-04.
8张玉海. ON THE MULTIPLICATIVE INVERSE EIGENVALUE PROBLEMS.基础数学,2003-01.
9王鼎兴;郑纬民;等. On the Executon Mechanisms of Parallel Graph Reduction.计算机科学与技术,1990-04.
10Lan XIAO Guiying YAN Yuwen WU Wei REN. INDUCED SUBGRAPH IN RANDOM REGULAR GRAPH.系统科学,2008-04.

来源期刊

系统科学与复杂性学报：英文版

系统科学与复杂性学报：英文版

相关推荐

同分类资源更多

相关关键词

ADJACENCY MATRIX EIGENVALUE COALESCENCE

返回顶部