第二大根小于1的简单图

徐光辉; 邵嘉裕

doi:10.12341/jssms09235

PDF(401 KB)

系统科学与数学 ›› 2006, Vol. 26 ›› Issue (1) : 121-128. DOI: 10.12341/jssms09235

论文

第二大根小于1的简单图

徐光辉(1)(2),邵嘉裕(2)

作者信息 +

On Graphs Whose Second Largest Eigenvalue Is Less Than 1

Xu Guanghui(1)(2),Shao Jiayu(2)

Author information +

文章历史 +

摘要

设

G

为

n

阶简单图,

λ_{2} (G)

为

G

的第二大特征根.
给出了所有使

λ_{2} (G) < 1

的偶图,以及使

λ_{2} (G) < 1

、围长不小于4的非偶图.

Abstract

Let

G

be a simple graph with

n

vertices, and let

λ_{1} (G) \geq λ_{2} (G) \geq \dots \geq λ_{n} (G)

be the eigenvalues of the
adjacency matrix of

G

. We call

λ_{2} (G)

the second largest eigenvalue of

G

.
In this paper, all the non-bipartite graphs with girth

g \geq 4

and all the
bipartite graphs
whose second largest eigenvalue is less than 1 have been determined.

导出引用

徐光辉 , 邵嘉裕. 第二大根小于1的简单图. 系统科学与数学, 2006, 26(1): 121-128. https://doi.org/10.12341/jssms09235

Xu Guanghui , Shao Jiayu. On Graphs Whose Second Largest Eigenvalue Is Less Than 1. Journal of Systems Science and Mathematical Sciences, 2006, 26(1): 121-128 https://doi.org/10.12341/jssms09235

PDF(401 KB)

185

Accesses

Citation

Detail

段落导航

摘要
Abstract
关键词
Key words
引用本文

收稿日期	修回日期	出版日期
2002-12-30	2004-11-15	2006-02-25
发布日期
2006-02-25

选择文件类型/文献管理软件名称

选择包含的内容

摘要

Abstract

关键词

Key words

引用本文

{{custom_sec.title}}

{{custom_sec.title}}

{{custom_fnGroup.title_cn}}

脚注

扫码分享

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

摘要

Abstract

关键词

Key words

引用本文

{{custom_sec.title}}

{{custom_sec.title}}

{{custom_fnGroup.title_cn}}

脚注