小直径单圈图的永久和指标的极值研究  

Extremal Unicyclic Graphs of the Small Diameter with Respect to Permanental Sum

作　　者：白英刚 

机构地区：[1]青海民族大学数学与统计学院,青海 西宁

出　　处：《理论数学》2021年第11期1933-1948,共16页Pure Mathematics

摘　　要：令 G 表示一个 n 个顶点的图。 图的永久和是指图的积和多项式系数的绝对值之和。 图的永久和的计算被证明是#p- 完全的。 本文中,刻画了直径为 3 和 4 单圈图的永久和的界,并给出了达到该界的极图。Let G be a graph with n vertex, the permanental sum of G is the sum of the absolute valutes of the cofficients. Computing the permanental polynomials of graphs is #p. In this paper, we will determine the graph minimizing the permanental sum among all unicyclic graphs with diameter 3 and 4 , and the corresponding extremal bicyclic graphs are also determined.

关 键 词：积和多项式 永久和 HOSOYA指标 单圈图 

分 类 号：G63[文化科学—教育学]