给定度序列的毛毛虫图的维纳指标
Wiener index of caterpillars with a given degree sequence作者机构:中国石油大学理学院山东青岛266580
出 版 物:《中国石油大学学报(自然科学版)》 (Journal of China University of Petroleum(Edition of Natural Science))
年 卷 期:2014年第38卷第1期
页 面:186-190页
核心收录:
学科分类:0808[工学-电气工程] 07[理学] 070104[理学-应用数学] 0820[工学-石油与天然气工程] 0817[工学-化学工程与技术] 0807[工学-动力工程及工程热物理] 0818[工学-地质资源与地质工程] 0815[工学-水利工程] 0827[工学-核科学与技术] 0703[理学-化学] 0802[工学-机械工程] 0813[工学-建筑学] 0814[工学-土木工程] 0811[工学-控制科学与工程] 0701[理学-数学] 0801[工学-力学(可授工学、理学学位)]
摘 要:一个连通图的维纳指标定义为它的所有不同顶点对之间距离的和。给出图的两个变换以及计算这两个变换下新图维纳指标的公式,借助这两个变换刻划所有给定度序列的毛毛虫图中具有最小维纳指标的图。