C_n(1,z)的Kirchhoff指标最值的一个发现

A Finding about Maximal Kirchhoff Index of C_n(1,z)

给出了一个发现:步长为1和z(2≤z≤「2n﹁-1)的n阶4-正则循环图Cn(1,z)的Kirchhoff指标当z=2时取得最大值.通过计算和验证,此结论当7≤n≤30 000时均成立.

We find that Cn(1,z) has maximal Kirchhoff index among all n vertex 4-regular circulant graphs Cn(1,z) with step length 1 and z(2≤z≤「n2-1).By calculating and verifyirg,we obtain the result 7≤n≤30 000.