几类变换图的Zagreb指标

来源 :新疆大学 | 被引量 : 1次 | 上传用户:xielongj_30
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1972年,Gutman和Trinajestic提出了第一Zagreb指标M1和第二Zagreb指标M2。对于一个给定的连通图G,它的第一Zagreb指标M1等于点的度数平方和,第二Zagreb指标M2等于相邻点对度数乘积的和。对于一个连通图G,在[D.M. Cvetkoci′c, M. Doob and H. Sachs, Spectra of Graphs-Theory and Applications, Academic Press, New York, 1980]中定义了图G的5种与剖分相关的运算,分别定义为L(G),S(G),R(G),Q(G)和T(G).最近,在[M. Eliasi, B. Taeri,Four new sums of graphs and their Wiener indices, Discr. Appl. Math. 157(2009)794-803]中,使用了后面四类图给出了F-sums图的定义和他们的维纳指标。在[ M.H.Khalifeh, H. Yousefi-Azari, A.R. Ashrafi, S.G. Wagner, Some new results on distance-based graph invariants, European J. Comb. 30(2009) 1149-1163]中,Khalifeh et al.给出了图的运算即两个图的Cartesian积, composition, join, disjunction和symmetric di?erence的第一、第二Zagreb指标的精确的公式。在这篇论文中,我们对剖分相关图、F-sums图和四类乘积(Kronecker积, strong积,skew积和converse skew积)图的第一、第二Zagreb指标进行了研究。
其他文献
近年来,随着互联网络的飞速发展,网络性能自然引起人们的关注。互联网络的拓扑结构对网络的性能有着决定性的影响。在设计多处理器的网络拓扑时,人们最关心的问题是网络可靠性,即网络在它的某些部件(节点或者连接)发生故障的条件下仍然能够正常工作的能力。多处理器的互联网络拓扑通常被模型化为图。因此,图论中的一些经典概念,如连通度和边连通度,就被用来研究网络的可靠性。为了更精确地度量网络可靠性,人们提出了各种各
本文主要有两部分.第一部分得到多值算子的Lieb不等式.利用τ?可测算子奇异值和单调增凸函数的性质,把文献[1]中的几个关于矩阵的结论推广到τ?可测算子的情形.进一步推广到多值算子的情形: A,B∈M0为正算子, AB是正规的,并且l∈ρ(AB) = C\σ(AB) ( l为连接原点和∞的简单曲线),那么当r≥1时,有(AB)r<
图的特征值是图论与代数的一个交叉研究领域,是代数图论的一个分支.在1974年, F. Harary和A. J. Schwenk在文献[1]中提出了一个开放问题:哪些图的特征值互不相同?但不幸的是到目前为止这方面的结论很少.本文主要用特征多项式和交错定理刻画直径为d(G) = n - 2特征值互不相同的图,主要内容如下:在第一章引言中,我们给出了特征值的有关定义,符号及记号,并且回顾了特征值的研究历
恒化器(chemostat)是一个基本的微生物生态开放系统模型.它是一个重要的生物数学模型.通过对微生物的持久性、灭绝性、平衡点的全局吸引性等的研究,可以通过人工控制使自然界中的生物能够持续发展,具有重要的理论意义和实际意义.本文主要研究了具有脉冲扰动的时滞双营养chemostat模型和污染环境中一类具有脉冲扰动和污染的时滞双营养chemostat模型.将主要利用脉冲微分方程的比较原理,分别得到系
本文的主要内容分为两部分:首先,我们讨论了一类具有染病年龄结构的SIRS流行病模型,运用微分方程和积分方程的理论和方法,得到了该模型的基本再生数R0的表达式,并证明了当R0 1时,无病平衡点是不稳定的,此时存在惟一的地方病平衡点.其次,我们讨论了一类具有年龄结构的SIRS流行病模型,运用微分方程和积分方程的理论和方法,得到了该模型的基本再生数R0的
恒化器(chemostat)是研究微生物连续培养的重要实验器材,具有易得性的优点,因此它可以对微生物模型进行广泛的测试和实验.另外,恒化器可以模拟许多自然现象,如湖泊和海洋的单细胞藻类浮游生物的生长,所以研究恒化器模型具有重要的生态意义.研究内容主要包括微生物的持久性,灭绝性,局部或全局吸引性,周期性等内容,这些研究有助于我们更好的进行微生物培养工作.本文主要研究了具有抑制因子的营养循环和周期脉冲
本文首先给出了非交换弱Orlicz空间范数,然后得到了相关的非交换弱LP空间中的不等式,最后得到了T-可测算于的Hardy-Littlewood极大函数的弱平均不等式和非交换弱Orlicz空间范数不等式即以下三个不等式:(a)若10Φ(t)λt(MT(|T|))≤CΦsupt
信度理论是风险理论以及非寿险精算中的一个重要分支,它是一种基于单个保单的历史经验数据以及全体保单或相似保单近期数据来厘定下一期保费的方法,这种方法被广泛应用于保险的各个领域.根据信度理论计算得来的信度保费一般为投保人个人的索赔经验数据与先验保费(或者说是类似险种保单的同期损失数据)的加权平均,加权因子即为信度因子.在信度理论中,损失函数的选取是一个关键问题.自B(u|¨)hlmann在其经典信度模
图的连通度是衡量一个图的可靠性的重要参数,而网络拓扑结构通常被模型化为图,因此,图论中的一些经典概念,如连通度和边(弧)连通度,就被用来研究网络的可靠性。为了进一步研究,人们提出了各种各样的高阶连通度的概念,如超级连通性和超级边(弧)连通性、限制边(弧)连通性、超级限制边(弧)连通性等。设G是一个有限群, S0,S1 (?)G \ {1G},T0, T1 (?)G。有向混合Cay-ley图X =
随着储氢技术的巨大发展,对于不同材料储氢的研究就显得尤为重要。储氢材料在储氢的过程中,杂质分子如水分子对储氢性能的影响有时会很大,而在实际研究中常常被人们忽略。很多种离子都能被水溶解,并且很容易和水作用形成水合物,而且形成的水合物大多都很稳定,一旦形成则很难使之分离,于是对金属离子作用下水分子吸附氢气能力的研究是十分有必要的。在本文中我们回顾了储氢材料的基本概念和当前的发展,介绍了研究储氢材料的方