【摘 要】
：
主要讨论了Krivelevich的与图的谱有关的一个不等式的等号成立的情况,得到下面的结果:定理1:设G=(V,E)是n个顶点的d正则图,令d=λ1≥λ2≥Λ≥λn是G的所有特征值.又令λ=max
论文部分内容阅读
主要讨论了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)的强正则图,或者为完全图.
其他文献
从“计算机网络”课程的特点和教学目的出发，分析了当前教学过程中出现的一些问题，并提出一些相应的解决办法．
<正> 汽车发动机的使用寿命与发动机的润滑系技术状况好坏有直接的关系,即机油压力过低或过高,以及机油使用短时期内变质,都会严重影响发动机的使用寿命。汽车发动机的润滑方
<正> 报载,四川省达县法院新提拔17天的副院长袁成萍与驾驶员罗德全在成都某宾馆嫖娼,被成都警方现场抓获并拘留。有关部门调查认为,任用袁成萍是严重的失察失误。对此,四川
目的：探讨二陈汤合煎剂和分煎颗粒剂的药理学作用差异。方法：采用小鼠撖这酚红排泄实验、氨水引咳实验和豚鼠整体组胺吸入诱喘实验，比较二陈汤合煎剂和颗粒剂在祛痰、镇咳和平喘
汽车用油液就是汽车的血液,为传播油品使用知识,介绍世界车用油品的发展趋势和动向,推广新产品、新技术的应用,打击假冒伪劣产品,经数月筹备,我社特在《汽车与配件》和《轿车
目的:建立舒尔芬片的含量测定方法.方法:采用系数倍率分光光度法,消除共存组分的干扰.结果:被测两组分的吸收度差值与浓度有良好的线性关系,3个模拟样品的平均回收率和RSD分
<正> 广州本田雅阁轿车在行驶过程中,发动机通过前、后侧支架和与其固连在一起的自动变速器支架以四点式支撑在车身上。为了减少发动机传给车身的振动,减少汽车在不平道路上
【正】 近来,三菱汽车公司频繁大规模实施汽车召回引起人们的广泛关注。2月15日,三菱在日本国内召回11种共计约40万辆有质量缺陷的汽车,同时在北美市场召回约95万辆汽车,而此
党的十六大提出了深化行政管理体制改革的任务。强调要“形成行为规范、运转协调、公正透明、廉洁高效的行政管理体制”。这是一项系统工程。不仅要对行政管理的理念、目标、