| 色数与谱半径和生成偶子图 |
| |
| 引用本文： | 方坤夫.色数与谱半径和生成偶子图[J].吉首大学学报(自然科学版),2009,30(4):4-6. |
| |
| 作者姓名： | 方坤夫 |
| |
| 作者单位： | (湖州师范学院理学院，浙江 湖州313000) |
| |
| 摘 要： | 设G为n≥1 阶简单无向图,ρ(G)和μ(G)分别表示图G的邻接谱谱半径和Laplacian谱谱半径.利用生成偶子图证明了：当k为偶数时，ρ(G)≤（k-1）/kμ(G);当k为奇数时，ρ(G)≤k/（k+1）μ(G).其中k(≥1)为简单图G的色数.
|
| 关 键 词： | 谱半径 Laplacian谱半径 色数 生成偶子图 |
Chromatic Number,Spectral Radius and Spanning Bipartite Subgraph |
| |
| FANG Kun-fu.Chromatic Number,Spectral Radius and Spanning Bipartite Subgraph[J].Journal of Jishou University(Natural Science Edition),2009,30(4):4-6. |
| |
| Authors: | FANG Kun-fu |
| |
| Institution: | (Faculty of Science,Huzhou Teachers’ College,Huzhou 313000,Zhejiang China) |
| |
| Abstract: | mple graph with chromatic number k≥1. If k is even,ρ(G)≤k-1/kμ(G) ;if k is ρ(G)≤k/k+1μ(G). |
| |
| Keywords: | spectral radius Laplacian spectral radius chromatic number spanning bipartite subgraph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉首大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《吉首大学学报(自然科学版)》下载免费的PDF全文 |
