树的稳定子集和稳定指标

• 作者: 徐光辉 邵嘉裕
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 符号稳定 稳定子集 稳定指标 导出子图
• 年，卷（期）: 2003,（2）
• 页码范围: 252-263
• 页数: 12页
• 分类号: O1
• 字数: 9419字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-3079.2003.02.007

摘要

一个实矩阵的符号稳定性问题在经济学、生态学等诸多领域中都有应用背景.本文利用[1]中给出的不可约矩阵的符号稳定性的有关结论,将一个实矩阵的符号稳定性判定问题转化为一个等价的图论问题.即判定无向树中一个点子集的稳定性问题.本文引入了树的稳定子集的概念并给出了稳定子集的递归判别方法.本文还提出并研究了树的稳定指标,即树中所有稳定子集的最小基数,证明了关于稳定指标的一个min-max型定理,并给出了n阶树的稳定指标的最好上界及达到上界的极树的完全刻划.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵嘉裕	同济大学应用数学系	18	56	4.0	6.0
2	徐光辉	浙江林学院数学系	12	22	2.0	4.0