几类变换图的Zagreb指标

几类变换图的Zagreb指标

论文摘要

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指标进行了研究。

论文目录

  • 中文摘要
  • 英文摘要
  • 第一章 引言
  • 第一节 Zagreb 指标的概念及相关背景
  • 第二节 几类变换图和一些已知结果
  • 第二章 剖分相关图的 Zagreb 指标
  • 第一节 剖分相关图的第一Zagreb 指标
  • 第二节 剖分相关图的第二Zagreb 指标
  • 第三节 剖分相关图的广义Zagreb 指标
  • 第三章 F-sums图的 Zagreb 指标
  • 第一节 F-sums图的第一Zagreb 指标
  • 第二节 F-sums图的第二Zagreb 指标
  • 第四章 几类乘积图的 Zagreb 指标
  • 第一节 几类乘积图的第一Zagreb 指标
  • 第二节 几类乘积图的第二Zagreb 指标
  • 参考文献
  • 攻读硕士学位期间的研究成果
  • 致谢
  • 相关论文文献

    • [1].单圈图的增强型Zagreb指数的下界[J]. 湖南城市学院学报(自然科学版) 2020(04)
    • [2].几类冠图的Zagreb指数[J]. 邵阳学院学报(自然科学版) 2017(04)
    • [3].单圈图的最小广义Zagreb指标[J]. 江汉大学学报(自然科学版) 2009(04)
    • [4].卡氏积图的Zagreb离心率参数[J]. 山东大学学报(理学版) 2013(08)
    • [5].围长给定的单圈图的广义第一Zagreb指标(英文)[J]. 曲阜师范大学学报(自然科学版) 2017(01)
    • [6].树的Zagreb指标的上界[J]. 厦门大学学报(自然科学版) 2018(04)
    • [7].给定直径图的第1类Zagreb指数的上界及极图[J]. 肇庆学院学报 2017(02)
    • [8].含割点或割边的连通图的最大第一修正Zagreb指数[J]. 池州学院学报 2019(06)
    • [9].树型结构分子图的两类Zagreb指标(英文)[J]. 曲阜师范大学学报(自然科学版) 2019(01)
    • [10].树、单圈图和双圈图改进的第二Zagreb指标(英文)[J]. 曲阜师范大学学报(自然科学版) 2017(04)
    • [11].狂犬病暴露后免疫接种的Zagreb方案[J]. 华南预防医学 2012(04)
    • [12].狂犬病暴露后免疫接种的Zagreb方案[J]. 中国生物制品学杂志 2011(07)
    • [13].狂犬病疫苗Essen与Zagreb接种程序的依从性比较[J]. 浙江预防医学 2014(05)
    • [14].图C_noK_(1,n)与P_noK_(1,n)的Zagreb指数[J]. 中国新通信 2017(23)
    • [15].两类特殊冠图的Zagreb与零阶Randic指数研究[J]. 中国新通信 2017(21)
    • [16].(广义)Mycielskian图及其补图的广义Zagreb指标[J]. 新疆师范大学学报(自然科学版) 2020(01)
    • [17].三圈图的第一广义Zagreb指标次大、第三大值问题[J]. 池州学院学报 2009(03)
    • [18].单圈分子图的第一广义Zagreb指标的极值[J]. 西安航空技术高等专科学校学报 2008(03)
    • [19].给定点二部度的图的极大增强Zagreb指数(英文)[J]. 中国科学技术大学学报 2019(03)
    • [20].中国人群狂犬病疫苗Zagreb程序和Essen程序免疫效果Meta分析[J]. 中国疫苗和免疫 2019(02)
    • [21].图I_r(P_n)与I_r(C_n)的零阶Randic指数和Zagreb指数[J]. 中国科技信息 2017(16)

    标签:;  ;  

    几类变换图的Zagreb指标
    下载Doc文档

    猜你喜欢