“8”字图的匹配能级和Hosoya指标全排序

马海成; 刘小花

doi:10.13471/j.cnki.acta.snus.2019.01.018

欢迎访问《中山大学学报(自然科学版)(中英文)》！ English Version 维普资讯中国知网万方数据

您当前的位置：

首页 >

文章列表页 >

“8”字图的匹配能级和Hosoya指标全排序

论文 | 更新时间：2023-12-11

- “8”字图的匹配能级和Hosoya指标全排序
- The completely order of matching energy and Hosoya index of the 8-shape graphs
- 角色： First author , 第一作者 ,
  
  机构：
  青海民族大学数学与统计学院,青海,西宁,810007
  
  邮箱：
  
  暂无本作者相关信息
  马海成
  ，
  角色：
  
  机构：
  青海民族大学数学与统计学院,青海,西宁,810007
  
  邮箱：
  
  暂无本作者相关信息
  刘小花
  ，
- 中山大学学报(自然科学版)(中英文) 2019年58卷第1期页码：144-148
- 作者机构：
  
  青海民族大学数学与统计学院,青海,西宁,810007
- 作者简介：
- 基金信息：
- DOI：10.13471/j.cnki.acta.snus.2019.01.018
  中图分类号：
- 纸质出版日期：2019，
  
  网络出版日期：2019-1-25，
扫描看全文
引用本文

阅读全文PDF
马海成, 刘小花. “8”字图的匹配能级和Hosoya指标全排序[J]. 中山大学学报(自然科学版)(中英文), 2019,58(1):144-148.

MA Haicheng, LIU Xiaohua. The completely order of matching energy and Hosoya index of the 8-shape graphs[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2019,58(1):144-148.
马海成, 刘小花. “8”字图的匹配能级和Hosoya指标全排序[J]. 中山大学学报(自然科学版)(中英文), 2019,58(1):144-148. DOI： 10.13471/j.cnki.acta.snus.2019.01.018.

MA Haicheng, LIU Xiaohua. The completely order of matching energy and Hosoya index of the 8-shape graphs[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2019,58(1):144-148. DOI： 10.13471/j.cnki.acta.snus.2019.01.018.

摘要

一个图的匹配多项式的所有根（系数）的绝对值的和称为这个图的匹配能级（Hosoya指标）。圈C_a+1上的一点和圈C_b+1上的一点粘结后得到的图称为“8”字图，记 ∞(a,b)(a≥2,b≥2)。首先给出了比较两个图匹配能级的一种新方法，利用这种方法研究了“8”字图的匹配能级和Hosoya指标，给出了点数相同的“8”字图之间匹配能级的一个完全排序。也给出这些图的Hosoya指标的一个完全排序。

译

Abstract

LetGbe a graph and μ(Gx) denote the matching polynomial ofG. The sum of the absolute values of all the roots (all the coefficients) of μ(G,x) is called the matching energy (the Hosoya index). LetC_a+1andC_b+1be two cycles with a+1 vertices and b+1 vertices, respectively. The 8-shape graph ∞(a,b) is the graph with a+b+1 vertices obtained fromC_a+1∪C_b+1by identifying a vertex ofC_a+1with a vertex ofC_b+1. A new method for comparing matching energies between two graphs is deduced. By using this new method, the matching energy and Hosoya index of the 8-shape graphs is studied. And a completely order of matching energy and Hosoya index of the 8-shape graphs withnvertices is obtained.

译

关键词

“ 8” 字图; 匹配多项式; 匹配能级; Hosoya指标

译

摘要

一个图的匹配多项式的所有根（系数）的绝对值的和称为这个图的匹配能级（Hosoya指标）。圈C

a+1

上的一点和圈C

b+1

上的一点粘结后得到的图称为“8”字图，记 ∞(a

b)(a≥2

b≥2)。首先给出了比较两个图匹配能级的一种新方法，利用这种方法研究了“8”字图的匹配能级和Hosoya指标，给出了点数相同的“8”字图之间匹配能级的一个完全排序。也给出这些图的Hosoya指标的一个完全排序。

Abstract

Let

be a graph and μ(

x) denote the matching polynomial of

. The sum of the absolute values of all the roots (all the coefficients) of μ(G

x) is called the matching energy (the Hosoya index). Let

a+1

and

b+1

be two cycles with a+1 vertices and b+1 vertices

respectively. The 8-shape graph ∞(a

b) is the graph with a+b+1 vertices obtained from

a+1

∪

b+1

by identifying a vertex of

a+1

with a vertex of

b+1

. A new method for comparing matching energies between two graphs is deduced. By using this new method

the matching energy and Hosoya index of the 8-shape graphs is studied. And a completely order of matching energy and Hosoya index of the 8-shape graphs with

vertices is obtained.

关键词

&ldquo8&rdquo字图匹配多项式匹配能级Hosoya指标

Keywords

references

253

浏览量

209

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

核型多角体病毒gp67基因的研究

带电荷黑洞的修正熵

稀土对鸡组织同工酶谱影响Ⅲ.饲料中稀土对鸡体6种组织淀粉酶同工酶谱的影响

洪水峰量联合分布的4种重现水平对比

洪峰流量与水位不同遭遇条件下的防洪设计