图的Zagreb离心率指标的若干问题研究

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:hakbin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个无向连通图,V(G)和E(G)分别是图G的顶点集和边集.第一类Zagreb离心率指标定义为ξ1(G)=∑u∈V(G)eG2(u),第二类Zagreb离心率指标定义为ξ2(G)=∑uv∈E(G)eG(u)eG(v),其中eG(u)表示u点的离心率,即u到G中所有顶点的距离的最大值.Zagreb离心率指标是Zagreb指标的推广,在数学化学中有广泛应用.设C(n,k)表示顶点数为n,圈数为k的所有仙人掌图的集合;A(n,m,d)表示顶点数为n,边数为m,直径为d的所有二部图的集合.在本文中,我们给出了在C(n,k)中,Zagreb离心率指标的下界,并且刻画了相对应的极图;同时我们也确定C(n,k)中,Zagreb离心率指标最大的极图,其中0≤k≤[n-1/2]最后,本文还给出了在A(n,m,d)中,第二类Zagreb离心率指标的下界,并刻画了相对应的极图.
其他文献
随着互联网社交平台的普及,网络社交多媒体已经成为人们生活中不可缺少的一环,由多媒体信息的安全所引发的社会关注也越发突出,保证多媒体信息传输的安全成为一个急需解决的问题。传统的多媒体信息加密算法时间及空间复杂度均较高,加上多媒体数据本身的原始数据量大、数据冗余度高、编码格式复杂等特征,使得传统多媒体信息加密算法难以在移动终端上获得实际的应用。为解决上述问题,本文通过对混沌加密技术和数种主流多媒体数据
不久的将来,物联网(Io T)和人工智能(AI)会愈加渗透到我们的日常生活,智能设备和智能助手可能会在未来越过人类的控制。2018年,麻省理工学院的研究人员提出了一个名为“机器行为”的新领域,“机器”视为具有独特行为模式、生态性的参与体和分散的社会技术系统。在Io T+AI的格局中,这些“机器”或者说“智能体”并不是稳定的对象,而是通过我们与之日常互动的各种情境而制造出来的,它们几乎透明,还能预测
镍基单晶高温合金是制造航空发动机和工业燃气轮机涡轮叶片的首选材料,β-(Ni,Pt)Al涂层也因其优异的抗高温氧化和抗热腐蚀综合性能而被广泛用作涡轮叶片的高温防护涂层。但由于涂层与单晶高温合金基体存在明显的成分差异,在高温热暴露或服役条件下,涂层与基体间不可避免地发生元素的互扩散。元素互扩散使得界面组织发生退化,形成互扩散区和二次反应区,严重损害了合金的高温力学性能,降低了合金的服役寿命。一方面,
2025年,我国将从制造大国转向为制造强国,在此战略目标下,传统注塑工厂迫切需要完成产业升级,寻找新的经济增长点。同时,伴随着工业互联网、人工智能以及物联网等技术的不断发展,智能工厂建设悄然升起,智能工厂的发展将为注塑工厂转型提供强劲动力,促进企业升级改造,促进企业产生可观的经济效益。在注塑工厂的智能化建设中,产品缺陷检测是其中重要的研究内容,然而目前依然存在众多的注塑工厂在产品缺陷检测环节大量依
随着液滴蒸发理论广泛应用于生物医学、喷墨打印、纳米材料制备等技术领域,国内外诸多学者开始深入研究液滴蒸发的特性。研究液滴蒸发过程中介质的流动特性,有着重大的科学意义和应用价值。本研究利用Thorlabs的光学相干层析成像技术(英文:Optical Coherence Tomography,简称OCT)扫描系统及新的实验方法,为液滴在蒸发过程中发生的流动、流向、流态特性提供一种新的实验理论。经本实验
本文通过移动场景下的实验研究用户的日常情绪体验,试图厘清个人移动生活场景中,主观情绪与客观环境的作用关系,为未来定制化服务设计提供数据支持与驱动。研究采用生态瞬时评估(Ecological Momentary Assessment,EMA)与每日重建方法(The Day Reconstruction Method,DRM),通过团队自主研发的移动端应用,在用户的真实生活环境下,共采集了逾1000小
最近,免授权非正交多址访问(Non-Orthogonal Multiple Access,NOMA)在减少大规模机器类型通信(massive Machine Type Communications,m MTC)中的信令开销和传输延迟方面受到广泛关注。在上行链路免授权NOMA系统中,准确地检测用户活动和数据(Activity and Data,UAD)是一个极具挑战的问题。压缩感知(Compress
近年来我国物联网产业发展迅猛,预计在“十四五”期间,我国物联网产业发展将进一步升级,由此将带来更大的物联网人才培养需求。传统物联网实训方式较为固定,主要是课堂讲解配合固定实训箱实操。为实现更好的物联网实训效果,近年来出现了基于不同软硬件平台的嵌入式开发方案,主要通过C/S架构实现物联网实训系统,但由于系统的封闭性,实训场景通常较为单一,缺乏可复用的实训项目开发方案,不利于实训场景的扩展,同时系统存
闭包问题和算子理论是复分析中重要的组成部分.Anderson等人提出在Bloch空间中的闭包的问题,虽然至今仍未解决,但是相关的闭包问题成为了国内外许多学者的重要研究领域.而线性算子又是学术界研究的热点之一.本文主要研究了 Dirichlet型空间在Bloch型空间中的闭包和复合算子;线性算子从Bloch型空间到圆盘代数的拓扑结构;线性算子从F(p,q,s)到Bloch型空间的新刻画;线性算子从H
学位