A_α矩阵的Nordhaus-Gaddum型不等式

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:cctvnba_2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
定义n阶简单图G为由n个顶点组成的无向图,图中不含自环以及重边。对于实数α ∈[0,1],图的Aα矩阵定义为Aα(G)=αD(G)+(1-α)A(G),其中D(G)和A(G)分别为图G的度对角矩阵和邻接矩阵。图Aα谱是指Aα矩阵的特征值,图的Aα谱半径记作ρα(G),是指的Aα矩阵的最大特征值。图谱的研究是代数图论中一个主要的研究领域,其中的一个研究方向是寻求原图与补图谱之和或之积的上下界,由于这一问题是由Nordhaus和Gaddum提出的,一般称之为Nordhaus-Gaddum型问题。在本文中,我们推广了邻接矩阵中原图与补图谱半径之和的上下界,并将结论推广到Aα矩阵的上下界。本文共分为四章,在第一章介绍了图论的起源与Aα矩阵的常用性质。第二章给出了Aα矩阵原图与补图谱半径和的一个下界为(?)第三章考虑n阶简单图Aα矩阵原图与补图谱半径和的上界为(?)并刻画了等号成立的条件。第四章给出了总结与未来展望。
其他文献
负载型贵金属纳米催化剂由于具有良好的反应活性和化学稳定性,在催化反应领域得到了广泛的应用,比如硝基化合物的还原、醇类的选择性氧化、不饱和烃类的选择性加氢和CO的低温
氮氧化物的大量排放对环境造成了巨大的破坏作用,所以我国对氮氧化物的排放限值也越来越低。面对日益严峻的环境问题,选择性催化还原技术得到了广泛的关注。本文基于CeO2的一
学位
催化反应的本质是界面反应,催化剂的表面结构对催化动力学的影响尤为重要。而催化剂的表面结构在使用环境包含的气氛或加热条件下往往发生一些变化,深刻理解催化剂的表面结构
钼合金作为难熔金属,熔点高达2620℃,具有较强的高温强度,在航天工业、核电行业、冶炼行业、军工等领域都有着应用,随着其应用的日益广泛,对其焊接需求也越来越多。本文以La2
脉冲微分方程是微分方程领域于上世纪中叶逐步发展的重要分支,在控制系统、信息科学、航天技术、通讯、生命科学等众多领域均有重要应用。脉冲微分系统最突出的特点是能够充分考虑到瞬时突变对状态的影响,能更精准地反映事物的变化规律。它的定性理论受到了学者们的广泛关注。本文主要是利用变分法,结合扰动技巧研究非对称扰动下脉冲方程的无穷多解性。将脉冲边值问题解的存在性转化为讨论函数空间中泛函的临界点的存在性。文章第
由指状青霉(Penicillium digitatum)引起的绿霉病是柑橘果实在采后贮藏运输过程中严重且常见的一种侵染性病害,给柑橘产业造成了巨大的经济损失。现阶段,控制柑橘果实采后侵染
伴随人类日益增长的能源需求,电解水作为一种绿色可持续技术,是实现高效能量转化最有前景的途径之一。作为电解水的一个半反应,氧析出反应(OER)涉及多重质子耦合和多电子转移过
航空航天技术的快速发展伴随着对高温结构材料更高的性能要求,使得耐超高温陶瓷材料的研发及应用广受关注。其中,Zr C-Si C陶瓷(简称ZS陶瓷)作为一种新型的耐超高温陶瓷,耐热温
GNSS无线电掩星技术是一种新兴的电离层探测的手段,拥有传统电离层观测手段无可比拟的优势。GNSS无线电掩星技术通过临边观测,可以获得地面至LEO轨道高度处的电子密度剖面,具