| 第二大根小于1的简单图 |
| |
| 引用本文： | 徐光辉,邵嘉裕.第二大根小于1的简单图[J].系统科学与数学,2006,26(1):121-128. |
| |
| 作者姓名： | 徐光辉 邵嘉裕 |
| |
| 作者单位： | 1. 浙江林学院应用数学系,杭州,311300;同济大学应用数学系,上海,200092
2. 同济大学应用数学系,上海,200092 |
| |
| 基金项目： | 国家自然科学基金(10331020)，浙江省教育厅科研项目(20020975)，浙江林学院博士启动基金资助课题． |
| |
| 摘 要： | 设G为n阶简单图,λ2(G)为G的第二大特征根．我们给出了所有使λ2(G)<1 的偶图,以及使λ2(G)<1、围长不小于4的非偶图．
|
| 关 键 词： | 图 特征根 偶图 围长 |
| 收稿时间： | 2002-12-30 |
| 修稿时间： | 2002年12月30 |
On Graphs Whose Second Largest Eigenvalue Is Less Than 1 |
| |
| Xu Guanghui,Shao Jiayu.On Graphs Whose Second Largest Eigenvalue Is Less Than 1[J].Journal of Systems Science and Mathematical Sciences,2006,26(1):121-128. |
| |
| Authors: | Xu Guanghui Shao Jiayu |
| |
| Institution: | (1)Department of Applied Mathematics, Zhejiang Forestry College, Hangzhou311300
(2)Department of Applied Mathematics, Tongji University, Shanghai 200092 |
| |
| Abstract: | Let $G$ be a simple graph with $n$ vertices, and let$\lambda_1(G)\geq\lambda_2(G)\geq\cdots\geq\lambda_n(G)$ be the eigenvalues of theadjacency matrix of $G$. We call $\lambda_2(G)$ the second largest eigenvalue of $G$.In this paper, all the non-bipartite graphs with girth $g\geq4$ and all thebipartite graphswhose second largest eigenvalue is less than 1 have been determined. |
| |
| Keywords: | Graph eigenvalue bipartite graph girth |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统科学与数学》浏览原始摘要信息 |
| 点击此处可从《系统科学与数学》下载免费的PDF全文 |
|
