| 点剖分与图谱半径的不等式 |
| |
| 引用本文： | 徐允庆. 点剖分与图谱半径的不等式[J]. 信阳师范学院学报(自然科学版), 1994, 7(1): 11-16 |
| |
| 作者姓名： | 徐允庆 |
| |
| 作者单位： | 信阳师范学院数学系 |
| |
| 摘 要： | Ｇ是简单图，ｖ∈Ｖ（Ｇ）．用两个新顶点去代替顶点ｖ，原来Ｇ中与ｖ相邻的顶点现在与ｕ或者ｗ相邻，且ｄ（ｕ）＋ｄ（Ｗ）＝ｄ（ｖ），这时称顶点ｖ被剖分。记ρ（Ｇ）为Ｇ的谱半径，Ｇ’为Ｇ中顶点ｖ被剖分后的新图，则ρ（Ｇ’）≤ρ（Ｇ），等式成立当且仅当ｄ（ｕ）＝０或ｄ（ｗ）＝０．如果Ｇ是连通的且ｖ是Ｇ的割点，对ｖ做适当的剖分，使得新图Ｃ’由两个分枝Ｈ＿１，Ｈ＿２组成，则ρ（Ｇ）≤等号成立当且仅当Ｇ是星图。
|
| 关 键 词： | 谱半径 割点 星图 剖分 图 不等式 |
Inequalities on the Spectral Radii of Graphs |
| |
| Xu Yunqing. Inequalities on the Spectral Radii of Graphs[J]. Journal of Xinyang Teachers College(Natural Science Edition), 1994, 7(1): 11-16 |
| |
| Authors: | Xu Yunqing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
