Q形图的匹配能序及Hosoya指标排序

doi:10.6040/j.issn.1671-9352.0.2017.280

山东大学学报（理学版） ›› 2018, Vol. 53 ›› Issue (8): 61-65.doi: 10.6040/j.issn.1671-9352.0.2017.280

Q形图的匹配能序及Hosoya指标排序

刘小花,马海成^*

青海民族大学数学学院, 青海西宁 810007

收稿日期:2017-05-31 出版日期:2018-08-20 发布日期:2018-07-11
作者简介:刘小花(1993— ),女,硕士研究生,研究方向为代数图论. E-mail:942456379@qq.com*通信作者简介:马海成(1965— ),男,博士,教授,研究方向为代数图论. E-mail: qhmymhc@163.com
基金资助:
国家自然科学基金资助项目(11561056,11661066);青海省自然科学基金资助项目(2016-ZJ-914);青海民族大学自然基金项目(2015G02)

Order of matching energy and Hosoya index of Q-shape graphs

LIU Xiao-hua, MA Hai-cheng^*

Department of Mathematics, Qinghai University for Nationalities, Xining 810007, Qinghai, China

Received:2017-05-31 Online:2018-08-20 Published:2018-07-11

摘要/Abstract

摘要： 以Q(s,t)(s≥2,t≥1)表示有s+t+1个点的Q形图,主要刻画了它们之间的匹配能序;作为推论,也得到了它们之间的Hosoya指标排序。

关键词: 匹配能级, Q图, 匹配多项式, Hosoya指标

Abstract: The Q(s,t)(s≥2t≥1)is the graph with s+t+1 vertices. A complete order of matching energy of the Q-shape graphs is given. As a consequence,the order of Hosoya index also be obtained.

Key words: Q-shape graph, matching polynomial, matching energy, Hosoya index

中图分类号:

O157.5

刘小花,马海成. Q形图的匹配能序及Hosoya指标排序[J]. 山东大学学报（理学版）, 2018, 53(8): 61-65.

LIU Xiao-hua, MA Hai-cheng. Order of matching energy and Hosoya index of Q-shape graphs[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 61-65.

[1] GODSIL C D. Algebraic combinatorics[M]. London: Chapman and Hall, 1993.
[2] HEILMANN O J, LIEB E H. Theory of monomer-dimer systems[J]. Commun Math Physics, 1972, 25: 190-232.
[3] HOSOYA H. Topological index, a newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons[J]. Bull Chem Soc Jpn, 1971, 44: 2332-2339.
[4] GUTMANA I, WAGNER S. The matching energy of a graph[J]. Discrete Applied Mathematics, 2012, 160: 2177-2187.
[5] LI X L, SHI Y T, GUTMAN I. Graph energy[M]. Berlin: Springer, 2012.
[6] 李改扬. 几类图的匹配唯一性[J]. 应用数学, 1993, 5(3): 53-59. LI Gaiyang. The matching uniqueness of several graph families[J]. Mathematica Applicata, 1993, 5(3):53-59.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

Q形图的匹配能序及Hosoya指标排序

Order of matching energy and Hosoya index of Q-shape graphs

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

多维度评价

本文评价

推荐阅读 0

[1]	周旭冉, 王力工*. 一类双圈图的两种指标的排序[J]. J4, 2011, 46(11): 44-47.
[2]	冶成福,殷建 . 具有确定直径树的Hosoya指标极值[J]. J4, 2008, 43(8): 14-18 .