|
|
- 2018
Q形图的匹配能序及Hosoya指标排序
|
Abstract:
摘要： 以Q(s,t)(s≥2,t≥1)表示有s+t+1个点的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
| [1] | GODSIL C D. Algebraic combinatorics[M]. London: Chapman and Hall, 1993. |
| [2] | 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. |
| [3] | HEILMANN O J, LIEB E H. Theory of monomer-dimer systems[J]. Commun Math Physics, 1972, 25: 190-232. |
| [4] | LI X L, SHI Y T, GUTMAN I. Graph energy[M]. Berlin: Springer, 2012. |
| [5] | GUTMANA I, WAGNER S. The matching energy of a graph[J]. Discrete Applied Mathematics, 2012, 160: 2177-2187. |
| [6] | 李改扬. 几类图的匹配唯一性[J]. 应用数学, 1993, 5(3): 53-59. LI Gaiyang. The matching uniqueness of several graph families[J]. Mathematica Applicata, 1993, 5(3):53-59. |
