关于正则图的最大特征值的一个不等式

• 作者: 冯立华 曲慧
• 来源期刊: 华东交通大学学报
• 学科: 数学
• 关键词: 正则图 谱 谱不等式
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 基础科学
• 页码范围: 130-131
• 页数: 2页
• 分类号: O157.5
• 字数: 1533字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-0523.2006.04.037

摘要

主要讨论了Krivelevich的与图的谱有关的一个不等式的等号成立的情况,得到下面的结果:定理1:设G=(V,E)是n个顶点的d正则图,令d=λ1≥λ2≥Λ≥λn是G的所有特征值.又令λ=max2≤i≤n|λi|,则对于U,W(∪)V,有|e(U,W)-d|U‖W|/n|≤λ√|U‖W|(1-|U|/n)(1-|W|/n),其中e(U,W)表示U到W的边数;等号成立当且仅当U=W,且G|e(U,W)-d|U||W|/n|或者为具有参数(n,k,a,a)的强正则图,或者为完全图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯立华	上海交通大学数学系	6	7	2.0	2.0