图的Wiener指标和图的Hyper-Wiener指标.doc

新疆大学毕业论文(设计) 题 目: 图的Wiener指标和图的Hyper-Wiener指标 指导老师: 安新慧 学生姓名：孙河通 学生学号：20080801001 所属院系：数学与系统科学学院 专 业：数学与应用数学 班 级：应数08-1 完成日期：2012年5月28日 声 明 本人郑重声明该毕业论文（设计）是本人在安新慧老师指导下独立完成的，本人拥有自主知识产权，没有抄袭、剽窃他人成果，由此造成的知识产权纠纷由本人负责. 声明人（签名）： 年 月 日 孙河通同学在本人的指导下，按照任务书的要求，独立完成了该毕业论文（设计），本人已经详细审阅了该毕业论文（设计）. 指导教师（签名）： 年 月 日 新 疆 大 学 毕业论文（设计）任务书 班 级： 应数08-1 姓 名： 孙河通 论文（设计）题目：图的Wiener指标和图的Hyper-Wiener指标 专 题： 无 论文（设计）来源： 教师自拟 要求完成的内容： 1图的基本概念 2 计算几类特殊图的Wiener指标和Hyper-Wiener指标 3 计算几类特殊图的Hyper-Wiener指标与Wiener指标之差 4 研究树的Hyper-Wiener指标与Wiener指标之差的边界问题 发题日期：12年3月3日 完成日期：12年5月24日 实习实训单位：数学学院 地点：数学学院 论文页数： 25 页； 图纸张数： 无 指导教师： 安新慧 教研室主任： 院 长： 摘要 图的Wiener指标是指该图中所有无序顶点对之间的距离之和，定义为;图的Hyper-Wiener指标是指该图所有的顶点对间的距离与距离的平方之和的一半，定义为. 本文将计算一些特殊图的Hyper-Wiener指标和Wiener指标，主要来研究图的 Hyper-Wiener指标和Wiener指标之差的上界和下界问题。 关键词：Wiener指标；Hyper-Wiener指标；平方图；树 ABSTRACT The Wiener index of G refer to the sum of between all pairs of vertices, It is defined as ; The Hyper-Wiener index of G is refers to the half of the sum of between all pairs of vertices and the square of the distances, it is defined as . In this paper, we introduce the Hyper-Wiener index and Wiener index of the several graphs. We mainly give the bounds on the value of .. Keywords: Wiener index；Hype-Wiener index；the square ofgraph；tree　 摘要 3 1 图论的基本概念 5 1.1 图的定义 5 1.2 图论的基本术语 5 1.3 几种常见的特殊图 5 1.4 树 6 2 特殊图的Wiener指标与Hyper-Wiener指标以及它们之差 6 2.1 路的Wiener指标与Hyper-Wiener指标以及