具有完美匹配的仙人掌图的谱半径及其Randic指数下界

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:hbhhl2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G=(V, E)是一个简单连通图,V(G)和E(G)分别为G的顶点集和边集.设λ1;λ2;...;λn是图的特征多项式det(λI-A(G))的n个特征值,我们称最大的特征值为图G的邻接谱半径.图的Randic指数是化学图论中一个重要的拓扑指数,在化学中有着许多的应用,并得到了广泛的研究.而这种指数定义为R(G)= ∑(uv∈E(G))(d(u)d(v))-1/2,其中d(u)和d(v)分别表示图G中顶点u和v的度数. 一个简单连通图G称为仙人掌图,是指图G中的任意两个圈之间至多有一个公共点.g(n,k)表示圈数为k且具有完美匹配的2n个顶点的仙人掌图的集合,R(G)表示图G的Randic指数.本文刻画了g(n,k)中具有最大谱半径的仙人掌图,同时给出g(n,k)中Randic指数的下界:若G∈g(n,k){H6,H8},n≥2,则R(G)≥(n+k-1)/(2(√(n+k))) +1/(√(n+k))+(n-1)/√2 +((1-√2)k)/2,其中H6,H8 在图3-1中已描绘.
其他文献
我父亲陈士榘是20世纪20年代参加革命的。像他这样农民出身的高级将领,在心目中都把毛主席视为神,主席为推翻三座大山运筹帷幄他们也出生入死、冲锋陷阵。主席“以阶级斗争为
一、前言rn小学语文在新形势下的要求更为人性化,科教内容与方法以学生为中心,注重人文教育,而生命教育就是人文教育中最为突显的表现.本文以苏教版小学语文教科书中的生命教
对DNA序列上的功能位点的识别成为生物信息学中的长期热点之一。在对功能位点进行预测时,有不同的方法来选择保守片段和识别功能位点。本文基于极限学习机和支持向量机提出了
若特征值和特征向量的各元被看作是矩阵各元的连续函数,那么Perron-Frobenius定理在含有绝对小负元的矩阵中同样适用。本文将非负矩阵的Perron-Frobenius理论推广到具有Perron
众所周知,曲线族的研究已有很长的历史,它联系着焦散线的几何,奇点理论,光学,图象处理和微分几何.1963年Thom,R.开始用奇点理论来研究包络理论,Thom给出了平面的1-参数曲线族的包络的
学位
随着非线性最小二乘的广泛应用,对其算法的研究越来越受到重视,近年来涌现出许多新方法.本文的前半部分通过对非线性最小二乘各种求解方法的回顾,从算法设计的角度将求解方法划分
本文首先讨论了Rn中置换凸体的相关结构特征,n∈N,n≥3,然后给出了一组由强Lp估计化约的限制型估计的一般重线性插值定理.另外,指出了参考文献[19]中的一些错误和不妥之处,并且举了
本文主要从品德课程“回归生活”的理念,以及教学实际探讨小学品德学科地理题材教学的实践与思考,从研究意义、追寻方向、实践做法、存在问题四个方面对小学品德“地理教学”
本文作者以本单位的具体工作实践为依据,针对当前电力基建工程现场安全管理,以为电网基建工程的现场安全基础管理工作进行分析并提出意见。
期刊