吉首大学学报(自然科学版) ›› 2023, Vol. 44 ›› Issue (1): 10-13.DOI: 10.13438/j.cnki.jdzk.2023.01.002

• 数学 • 上一篇    下一篇

一类变换图的Wiener指数

金晶晶   

  1. (福建船政交通职业学院,福建 福州 350007)
  • 出版日期:2023-01-25 发布日期:2023-04-10
  • 作者简介:金晶晶(1983—),男,福建福州人,福建船政交通职业学院副教授,硕士,主要从事组合数学与图论研究.
  • 基金资助:
    福建省中青年教师教育科研项目(JAT210722)

Wiener Number of a Class of Interchange Graph

JIN Jingjing   

  1. (Fujian Chuanzheng Communications College,Fuzhou 350007,Fujian China)
  • Online:2023-01-25 Published:2023-04-10

摘要:研究了一类变换图G(R*S*,其中R*=(r1,r2)且S*=(1,…,1),计算出变换图G(R*S*)的Wiener指数公式,并给出变换图G(R*S*)的Wiener指数的渐进性质.

关键词: 变换图, (0,1)矩阵, 向量, 直径, Wiener指数

Abstract: We studied a class of interchange graph G(R*S*),where R*=(r1,r2),and S*=(1,…,1).In this paper,we give a formula for the Wiener number of G(R*S*) and the asymptotic property for the Wiener number of G(R*S*).

Key words: interchange graph, (0,1) matrix, vector, diameter, Wiener number

公众号 电子书橱 超星期刊 手机浏览 在线QQ