洪渊
- 作品数：5 被引量：20H指数：3
- 供职机构：华东师范大学理工学院数学系更多>>
- 发文基金：国家自然科学基金上海市自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：理学更多>>
- 图与其补图谱半径之和的新上界被引量：9
- 2000年
- 该文给出了图与其补图谱半径之和 ρ(G) +ρ(Gc)的新上界 ,对任一n阶图G ,有 :ρ(G) +ρ(Gc) ≤ (2 - 1t)n(n- 1)和ρ(G) +ρ(Gc) ≤ (2 - 1T) (n- 1) ,其中t =min{κ , κ} ,T =max{κ , κ} ,κ , κ分别为图G和其补图Gc 的色数。从而改进了 [6 ],[8],[10 ]的结果。
- 束金龙洪渊
- 关键词：补图谱半径色数上界简单图
- 外平面图和Halin图谱半径的上界被引量：4
- 2000年
- 本文给出了平面图中的外平面图的谱半径的上界，ρ（Ｇ）≤３／２＋．改进了１９９３年，ＣａｏＤａｓｏｎｇ和 Ｖｉｎｃｅ Ａ关于外平面图的谱半径上界；然后给出了 Ｈａｌｉｎ图的谱半径的可达上界，并刻划了达到上界的极图 ρ（Ｇ）≤１＋，等式成立当且仅当 Ｇ≌ Ｗｎ（轮图）．
- 束金龙洪渊
- 关键词：外平面图HALIN图上界轮图极图简单图
- 无K_4-图子式的图的谱半径(英文)被引量：2
- 2001年
- Ｇ是一个无Ｋ４－图子式、顶点数为ｎ的简单图，ｐ（Ｇ）是图Ｇ的谱半径．本文得出一个关于ｐ（Ｇ）的上确界：等式成立当且仅当 Ｇ ≌Ｋ２ （ｎ－２）Ｋ１，其中 Ｇ１ Ｇ２是由 Ｇ１∪Ｇ２组成、并且Ｇ１中的第一个点和Ｇ２中的每一个点之间都有一条边相连：（ｎ－２）Ｋ１表示（ｎ－２）个孤立点的集合．
- 施劲松洪渊
- 关键词：谱半径图子式上界简单图上确界
- 具有次大和第三大谱半径的n阶2-树(英文)
- 2007年
- 利用Perron向量的概念,分别刻画出谱半径达到第二大和第三大的n阶2-树.特别对于n=6,给出了谱半径依次减小的5个6阶2-树.
- 俞海昕袁劲松洪渊束金龙
- 关键词：谱半径PERRON向量
- 完美匹配树最小正特征值的界被引量：5
- 1991年
- 设G为n阶简单图,称其邻接矩阵A（G）的特征值为G的特征值。因A（G）是实对称方阵,故G的特征值均为实数,可按大小顺序排列:λ1（G）≥λ2（G）≥…≥λn（G）。
- 邵嘉裕洪渊
- 关键词：特征值
