具有极值兰州指标的单圈图和双圈图

来源 :兰州大学 | 被引量 : 0次 | 上传用户:cxy8933
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
D.Vukicevic等最近引入了分子图G的一个称为兰州指标的新的拓扑指标.它的表达式定义为Lz(G)=∑u∈V(G)dudu2,其中du与du分别表示顶点u在G与它的补图G中的度.兰州指标Lz(G)也可以写成第一Zagreb指标M1(G)和forgotten指标F(G)的线性组合(n-1)M(G)-F(G)已经表明兰州指标Lz(G)在预测辛烷、壬烷及其同分异构体的辛醇-水分配系数方面比M1(G)和F(G)更好.进而证明了对于n个顶点的树来说,星图和平衡双星图有最小和最大的兰州指标.本文利用变换关系,将所有单、双圈图兰州指标的极值问题归结到一个更小范围的图类上的极值问题.进而得到了兰州指标的最大最小值和对应的极值图.具体地,对有n个顶点的单圈图来说,除了4≤n≤10的一些极大图,其他极值图的圈的长度都是3.对有n个顶点的双圈图来说,除了5≤n≤9的一些极大图,其他极值图的两个基本圈(若共有3个圈时,规定长度最小的两个圈为基本圈)的长度都是3.另外,对于最大度是4和3的化学图,我们也得到了兰州指标的最大最小值和对应的极值图,并且给出了极值图之间的关系.
其他文献
在航天、化工、电力及力学等工程技术领域常存在时间尺度不同的动力系统,控制理论中将这类具有多时标特征的系统抽象成奇异摄动系统来研究。在实际工业中,被控对象和控制器以及传感器执行器的工作状况都将影响其控制性能,而运行过程中元器件的老化和一些意外的发生不可避免。除此之外,伴随着工业系统规模日趋庞大,其控制要求日渐精细复杂,系统中普遍存在的不确定和时滞及外部干扰等因素不容忽视。基于上述原因,本文研究了具有
现实世界中,许多系统都可以建模成相应的复杂网络,进而分析,如微博网络、蛋白质网络、文献网络等。这些网络通常以模块(又称社区)构成,模块内部的连通性较好,模块之间则较低。社区发现是复杂网络分析的一个重要问题,对发现网络中节点之间的隐藏关系,挖掘网络信息有着重要理论意义和实用价值。传统基于种子集的社区发现算法仅构造单一识别模型,无法有效识别社区成员。针对该问题,本文研究基于多模型集成学习和种子集扩展的
在信息存储技术日益发展的今天,存储器成为当代集成电路产业中最重要、最基础的部件之一。存储器的高集成度、较大的存储容量、高读写速度和低功耗等特性要求使它成为现如今
图书馆是学校的文献信息资源中心,是为教职员工提供教学和科学研究服务的学术性机构,同时,也是为学生提供知识的服务性机构。如何为学生提供个性化知识服务是一个重要研究议
在本论文中我们研究了罗马{k}-控制函数(也叫作弱{k}-控制函数),它是{k}-控制函数的变形,是罗马{2}-控制函数的推广,也是控制集的特征函数的推广,将经典的控制参数与罗马控制参数进行了统一.令G是一个图,是它的顶点集,k≥1是一个整数,函数f:V → {0,1,...,k}叫作罗马{k}-控制函数,如果对f(v)=0的每个点v∈V,都有∑u∈N(v)f(u)≥k,其中N(v)为v在G中的邻
随着运营商业务的快速发展和供给侧改革的全方位开展,通信运营商的网络设备的增长与维护人员短缺之间的矛盾愈加明显。因此,网络运行维护工作引入外包势在必行。然而引入外包
随着城市及城镇化建设的快速推进,工程建设规模不断扩大,产生了大量弃土,也造成了弃土存放侵占耕地,运输过程也会影响城市干净整洁,受雨水冲刷产生次生灾害等问题。对此,利用
钙钛矿太阳电池因其优异的光电性能一直备受关注,迄今为止,钙钛矿太阳电池认证的光电转换效率(PCE)已突破25.2%。但钙钛矿太阳电池的商业化应用却一直没有进一步的发展,其限制
近年来,云计算产业飞速发展。数据中心作为云计算的基础设施,在云计算的发展过程中起着至关重要的作用。在当今数据中心中,如何对网络资源高效调度是学术界和工业界共同关注的难题。研究发现,数据中心中任务的网络传输时间占据了总完成时间的50%,因此对于网络资源的管理和优化对缩短任务的完成时间非常重要。早期对数据中心中网络调度的研究主要集中在流级,然而流级抽象无法捕获数据中心中两组主机之间的通信语义。Cofl
2016年,中国国内互联网电视领域处于激烈的行业竞争状态。W公司作为这一行业的后起者,需要尽快完成抢占市场的任务。公司组织对其宽带电视产品存在的问题开展调研分析,从满足