数学专业图论与组合毕业论文答辩模板.pptVIP

学科专业：数学 培养方向：图论与组合 姓 名：某某某 指导教师：某某某 教授 ;;;基本概念; 称 为图的无号拉普拉斯矩阵。由于 、 和 是实对称矩阵，所以它们的特征值都为实数。它们对应的最大特征值分别叫做 图 的谱半径（记为 ），拉普拉斯谱半径（记为 ）和无号拉普拉斯谱半径（记为 ）。通常我们把具有 个点的圈，路，星图分别记为 和 。 ; 连通图 的两点 和 之间的距离为 。 连通图 的直径为图中任意两点间距离的最大值，简记为 。 二部图，又称二分图，偶图。指定点可以分成 两个不相交的集使得在同一个集内的顶点不相邻（没有共同边）的图。 正则图指的是各顶点的度均相同的图。 ; 令 表示顶点个数为 ，直径为 的图的集合。同理 ， 定义如上。 如果 并且具有最小无号拉普拉斯谱半径，则称 是 中的一个极图。 表示由圈 上某一点引出