您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

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

• • 上一篇    下一篇

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

刘小花,马海成*   

  1. 青海民族大学数学学院, 青海 西宁 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*   

  1. Department of Mathematics, Qinghai University for Nationalities, Xining 810007, Qinghai, China
  • Received:2017-05-31 Online:2018-08-20 Published:2018-07-11

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


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!