On the spectral radius of unicyclic graphs with perfect matchings

doi:10.1016/S0024-3795(03)00394-X

CSpace

	On the spectral radius of unicyclic graphs with perfect matchings
	Chang, A ; Tian, F
	2003-09-01
发表期刊	LINEAR ALGEBRA AND ITS APPLICATIONS
ISSN	0024-3795
卷号	370 页码:237-250
摘要	Let U+(2k) be the set of all unicyclic graphs on 2k (k greater than or equal to 2) vertices with perfect matchings. Let U-2k(1) be the graph on 2k vertices obtained from C-3 by attaching a pendant edge and k - 2 paths of length 2 at one vertex of C-3; Let U-2k(2) be the graph on 2k vertices obtained from 2k C-3 by adding a pendant edge at each vertex together with k - 3 paths of length 2 at one of three vertices. In this paper, we prove that U-2k(1) and U-2k(2) have the largest and the second largest spectral radius among the graphs in U+ (2k) when k not equal 3. (C) 2003 Elsevier Inc. All rights reserved.
关键词	unicyclic graphs spectral radius perfect matching
DOI	10.1016/S0024-3795(03)00394-X
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000184555200015
出版者	ELSEVIER SCIENCE INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/18041
专题	中国科学院数学与系统科学研究院
通讯作者	Chang, A
作者单位	1.Fuzhou Univ, Dept Math, Fujian 350002, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Chang, A,Tian, F. On the spectral radius of unicyclic graphs with perfect matchings[J]. LINEAR ALGEBRA AND ITS APPLICATIONS,2003,370:237-250.
APA	Chang, A,&Tian, F.(2003).On the spectral radius of unicyclic graphs with perfect matchings.LINEAR ALGEBRA AND ITS APPLICATIONS,370,237-250.
MLA	Chang, A,et al."On the spectral radius of unicyclic graphs with perfect matchings".LINEAR ALGEBRA AND ITS APPLICATIONS 370(2003):237-250.