题名 | 有相同距离分布的图; On graphs with same distance distribution |
作者 | 邱秀亮 |
答辩日期 | 2007 ; 2007 |
导师 | 郭晓峰 |
关键词 | 距离分布 距离矩阵 Wiener 向量 超-Wiener 向量 Distance distribution distance matrix Wiener vector hyper-Wiener vector |
英文摘要 | 本文研究了图的Wiener指数W,超-Wiener指数WW,Wiener向量WV,超-Wiener向量HWV,Wiener多项式H,超-Wiener多项式HH和距离分布DD之间的关系。对于任两个连通图G和G*.证明了如下五个命题等价: (1)DD(G)=DD(G*) (2)WV(G)=WV(G*) (3)HWV(G)=HWV(G*) (4)H(G)=H(G*) (5)HH(G)=HH(G*)。 如果G和G*有相同的距离分布,那么它们有相同的Wiener数W和超-Wiener数WW,反之则不然。进而,我们研究了具有相同距离分布的图,给出了这类图的几种构造方法,并证明了对于具有n个顶点...; In the present paper we investigate the relationship between Wiener number W,hyper-Wiener number WW,Wiener vectors WV,hyper-Wiener vectors HWV,Wiener polynomial H,hyper-Wiener polynomial HH and distance distribution DD。It is showed that,for connected graphs G and G*,the following conclusions are equivalent: (1)DD(G)=DD(G*) (2)WV(G)=WV(G*) (3)HWV(G)=HWV(G*) (4)H(G)=H(G*) (5)HH(G)=HH(G*)。 ...; 学位:理学硕士; 院系专业:数学科学学院数学与应用数学系_应用数学; 学号:200423067 |
语种 | zh_CN |
出处 | http://210.34.4.13:8080/lunwen/detail.asp?serial=15496 |
内容类型 | 学位论文 |
源URL | [http://dspace.xmu.edu.cn/handle/2288/47770] ![]() |
专题 | 数学科学-学位论文 |
推荐引用方式 GB/T 7714 | 邱秀亮. 有相同距离分布的图, On graphs with same distance distribution[D]. 2007, 2007. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论