毕业设计（论文）电阻距离和基尔霍夫指数在电网络中的应用.docVIP

摘 要 复杂网络随着社会的进步发展了很多年，建立在学者们的工作基础上，普通的复杂连通网络可以被转换成与之对应的电网络。他们通过不断的研究，于是得到了电阻距离和基尔霍夫指数，它们在各个领域中都有十分广泛的应用。 在第二章中，介绍了电阻距离和基尔霍夫指数的概念，并且简单的叙述了电阻距离的计算方法。 在第三章中，首先介绍了一类双圈图的概念，接着分别进行了对一类双圈图的度和基尔霍夫指数的最小值和最大值进行了计算，然后得出相应的结论： 当一类双圈图第个顶点均分布在四边形同一对角线处时的度和基尔霍夫指数最小，此时求最小度和基尔霍夫指数的通项公式为： 当一类双圈图第个顶点依次连接在四边形同一非对角线处时的度和基尔霍夫指数最大，此时求最大度和基尔霍夫指数的的通项公式为： 在第四章中，先计算了一类双圈图的度积基尔霍夫指数的最小值和最大值，然后根据计算的结果和绘制的图形，得出了相应的结论： 当一类双圈图第个顶点均分布在四边形同一对角线处时的度积基尔霍夫指数最小，此时求出最小度积基尔霍夫指数的通项公式为： 对于度积基尔霍夫指数的极大值，计算了4到8顶点双圈图的度积基尔霍夫指数，根据结果和对应的图形给出了一个猜想，如果当一类双圈图第个顶点按图4.14的其中一种情况分布时，就可以取到度积基尔霍夫指数的最大值。 在第五章中，介绍了本文中的主要的研究工作和结论，并提出了进一步的研究问题和方向。 关键词：电网络；电阻距离；基尔霍夫指数；双圈图 Abstract The complex network has developed with the progress of society for many years, based on the work of scholars, the ordinary complex network can be converted into the corresponding electrical network. They pass through continuous research, so they get the resistance distance and the Kirchhoff index, which are widely used in various fields. In the second chapter, the concept of resistance distance and Kirchhoff index is introduced, and the calculation method of resistance distance is briefly described. In the third chapter, we first introduce the concept of a class of bicycles, and then we calculate the minimum and maximum values of a class of bicycle and Kirchhoff exponents respectively, and then draw the corresponding conclusions : When the n-thvertex of a class of bicycle are distributed at the same diagonal of the quadrilateral and the Kirchhoff exponent is the smallest, the general formula for finding the minimum and Kirchhoff exponents is: When the n-thvertex of a class of bicycle is connected to the same diagonal at the same diagonal and the Kirchhoff exponent is the largest, then the general formula of the maximum and Kirchhoff exponent is : In the fourth chapter, we calculate the minimum and maximum values of the Kirchhoff index for a class of bicycles. Then, according to the calculated results and the graphs drawn, the corresponding conclusions