泛圈图关于Wiener指数和hyper-Wiener指数的充分条件.pdf
《泛圈图关于Wiener指数和hyper-Wiener指数的充分条件.pdf》由会员分享,可在线阅读,更多相关《泛圈图关于Wiener指数和hyper-Wiener指数的充分条件.pdf(4页珍藏版)》请在咨信网上搜索。
1、收稿日期:研究项目:年度安徽高校自然科学研究重点项目“关于谱与拓扑指数极图的研究”(项目号:K J A )、年度合肥幼儿师范高等专科学校教科研重点项目“图的拓扑指数与哈密尔顿性”(项目号:h y k y z d )作者简介:李青(),女,安徽省宿州人,讲师,硕士,研究方向:图论.第 卷第期芜湖职业技术学院学报 年月V o l N o J o u r n a l o fW u h uI n s t i t u t eo fT e c h n o l o g yS e p,泛圈图关于W i e n e r指数和h y p e r W i e n e r指数的充分条件李青,梅培林,胡启明(合肥幼儿师
2、范高等专科学校 公共教学部,安徽 合肥 ;安庆师范大学 数理学院,安徽 安庆 )摘要:泛圈图是指包含所有长度为l(ln)的圈的n阶简单连通图.根据满足边条件e(G)的简单连通图G的特性,结合连通图及其补图的W i e n e r指数和h y p e r W i e n e r指数与边条件e(G)的关联式,得出连通图G要成为泛圈图所需满足的充分条件:W(G)nn,W(G)nn n,WW(G)n n,WW(G)nn n n.关键词:W i e n e r指数;h y p e r W i e n e r指数;泛圈图中图分类号:O 文献标识码:A文章编号:()引言设G(V,E)是简单图,V(G)和E(
3、G)(简记为“V”和“E”)分别表示G的顶点集和边集,且Vv,v,vn,n为阶数.u,v(nv)表示G的边(简记为u v).顶点v的度dG(v)是指G中与v关联的边数,(G)表示G的最小度.dG(vi,vj)表示顶点vi与vj的距离,即G中vi到vj的最短路的长度.若将图G(V,E)的顶点集V分成两个子集X和Y,VXY且XY,任意边eu,v,均满足uX,vY或uY,vX,则称G为二部图,可记作G(X,Y;E).记G(或Gc)为G的补图,其顶点集V(G)V(G),边集E(G)表示由G中n个顶点的完全图删去G的所有边而得到的集合.若图G的n个顶点,其各点的度均为n,则称该图G为完全图,可记作Kn.
4、设 两 个 简 单 图G(V,E)与G(V,E)的顶点集不相交,它们的并图为GG(VV,EE),亦可记为GG.若G Gk,我们用k G来表示G Gk.图G和G的 联 图 记 作GV G,GV G(G)c(G)c)c,即在GG中将G中全部顶点与G中全部顶点相连接.若图G是连通图且圈长为l(ln),则称G为泛圈图.图G的W i e n e r指数作为一种能很好地反映分子化合物物理性质与化学性质的拓扑指数,记作W(G),被定义为G中所有顶点的任两点间距离和,记W(G)vi,vjV(G)dG(vi,vj)不妨记DiDG(vi)vjV(G)dG(vi,vj),则W(G)niDi.年R a n d i c
5、将图G的W i e n e r指数加以推广,得到h y p e r W i e n e r指数,记作WW(G),并给出无 圈 图 的h y p e r W i e n e r指 数.随 后,年K l e i n等在无圈图的h y p e r W i e n e r指数定义基础上,进一步拓展延伸到所有连通图,记作WW(G)(vi,vjV(G)dG(vi,vj)vi,vjV(G)dG(vi,vj).记D DiD DG(vi)vjV(G)dG(vi,vj),则有WW(G)ni(DiD Di).随着拓扑指数在诸多方面的广泛应用,华洪波等人利用W i e n e r指数,H a r a r y指数给出哈
6、密顿图的一些充分条件.蔡改香等人进一步给出了W i e n e r指数、H a r a r y指数和h y p e W i e n e r指数关于图的哈密顿性的一些充分条件.通过学习关于简单连通图是泛圈图的边条件,结合胡启明等人给出了拓扑指数关于泛圈图的一些充分条件,本文基于连通图及其补图的两种指数(即W i e n e r指数和h y p e r W i e n e r指数),获得连通图能成为泛圈图的所需满足的充分条件.我们记:NPc(KKn)K,(KK)K,(KK)K,KK,KK,(KK,)K,K,K,K(KK,),KK(KK,),K(KK,),(KK,)K,(KK)K,(KKK,)K,(
7、KK,)K,(KKK)K,(K,K)KK,KK,K(KK,K),KKK(K,K),K(KKK),KK,K(KK,),KK(KK,K),KK(KK,)K,KK(KK,),(KK)K,KK(KK)K,KK,(KK)KK,KK,K(K,K),K(KK,),KK,K(KK,K),K(KK,),K(KK)K,KK(K,K),K(KK,K),K(KK,),KK,K(K,K),KK(KK,K),K(K,K)KK,KK(KK,),(KK)K,KKK(KK),KK,(KK)KK,KK,(K,K)K,(KK,)K,KKK,(KK,K)K,(KK,)K,(K,K)KK易知,NPc中的这些图都是非泛圈图.相关引理引理
8、设G为n(n)阶简单连通图,(G),满足e(G)nn,则G是一个二部图或者GNPc.主要结论定理设图G为n(n)阶的简单图且(G),若满足W(G)nn,则可得G是泛圈图,否则图G是二部图或者GNPc.证明:(反证)假设G非 泛 圈 图,根 据 引 理,有e(G)nn 或G是一个二部图或GNPC.满足e(G)nn,可得到W(G)u,vV(G)dG(u,v)niDinidG(xi)ndG(xi)n(n)nidG(xi)n(n)e(G)n(n)nn nn 这与定理条件W(G)nn 相矛盾,故上述假设不成立,即证G是泛圈图.若G是一个二部图或者GNPc,根据引理,G不是泛圈图.定理设G是一个n(n)阶
9、简单连通图且(G),G也是连通图,若满足W(G)nn n,则可得G是泛圈图,否则G是二部图或者GNPc.证明:(反证)假设G非泛圈图,根据引理,有e(G)nn 或者G是一个二部图或者GNPc.当e(G)nn 时,有W(G)u,vV(G)dG(u,v)niDi(G)nidG(xi)(n)ndG(xi)芜湖职业技术学院学报 年第 卷ni(n)(n)dG(xi)n(n)nnindG(xi)n(n)(n)e(G)n(n)(n)nn nn n 这与定理条件W(G)nn n 相矛盾,故上述假设不成立,即证G是泛圈图.若GNPc,则有G不连通,与已知条件矛盾.若G是一个二部图,根据引理,可得G不是泛圈图.定
10、理设G是一个n(n)阶简单连通图且(G),若满足WW(G)n n,则可得G是一个泛圈图,否则G是二部图或者GNPc.证明:(反证)假设G非泛圈图,利用引理,则有e(G)nn,或G是二部图,或GNPC.当e(G)nn 时,有W(G)u,vV(G)dG(u,v)dG(u,v)ni(DiD Di)nidG(xi)ndG(xi)ni dG(xi)ndG(xi)n(n)nidG(xi)n(n)e(G)n(n)nn n n 这与定理条件WW(G)n n 相矛盾,所以假设不成立,即证G是泛圈图.若G是一个二部图或GNPc,根据引理,可得G不是泛圈图.定理设G为n(n)阶简单连通图,G为n阶连通图,(G),若
11、满足WW(G)nn n n,则可得G是一个泛圈图.否则,G是一个二部图或者GNPc.证明:(反证)假设G非泛圈图,根据引理,有e(G)nn,或G是一个二部图,或GNPC.当e(G)nn 时,有WW(G)u,vV(G)dG(u,v)dG(u,v)niDi(G)D Di(G)nidG(xi)(n)ndG(xi)nidG(xi)(n)ndG(xi)ni(n)(n)(nn)dG(xi)nin(n)(nn)(ndG(xi)n(n)nnnidG(xi)n(n)nne(G)n(n)nnnn nn n n 这与定理条件WW(G)nn n n 相矛盾,所以假设不成立,即证G是泛圈图.若GNPc,则G不连通,与已
12、知条件相矛盾;若G是一个二部图,则根据引理可知,G非泛圈图.(下转第 页)李青,梅培林,胡启明/泛圈图关于W i e n e r指数和h y p e r W i e n e r指数的充分条件l o g i c a l l ya c t i v em o l e c u l e s f r o mp l a n t,a n i m a l a n dm a r i n es o u r c e sJ T r e n d si n A n a l y t i c a lC h e m i s t r y,():B A C K E SE,P E R E I R AC,B A R R O SL,e t
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 泛圈图 关于 Wiener 指数和 hyper 指数 充分 条件
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。