假设图 G 是一个简单无向图,则图 G的 Hosoya 指标指的是该图的所有匹配数目之和.令I是单位矩阵,A(G) 是图 G 的邻接矩阵,则积和多项式定义为 π(G,x)= per(xI-A(G)).图 G 的永久和定义为其积和多项式系数的绝对值之和.本文研究了三圈...假设图 G 是一个简单无向图,则图 G的 Hosoya 指标指的是该图的所有匹配数目之和.令I是单位矩阵,A(G) 是图 G 的邻接矩阵,则积和多项式定义为 π(G,x)= per(xI-A(G)).图 G 的永久和定义为其积和多项式系数的绝对值之和.本文研究了三圈图中玫瑰图的 Hosoya 的第二小并刻画了极图:其次,研究了玫瑰图永久和的第二小并刻画了极图。Let G be a simple and undirected graph. The Hosoya index Z(G) of G is defined to be the total number of matchings of G. Let I be an identity matrix and A(G) be an adjacency matrix of G. Then the permanental polynomial of G is defined asπ(G,x) = per(xI-A(G)). The permanental sum of G is defined as the sum of the absolutevalues of all coefficients of π(G,x). In this paper, we prove the second smallest Hosoyaindex of rose graphs and determine the extremal graphs. Besides, we prove the secondsmallest permanental sum of rose graphs and determine the extremal graphs.展开更多
文摘假设图 G 是一个简单无向图,则图 G的 Hosoya 指标指的是该图的所有匹配数目之和.令I是单位矩阵,A(G) 是图 G 的邻接矩阵,则积和多项式定义为 π(G,x)= per(xI-A(G)).图 G 的永久和定义为其积和多项式系数的绝对值之和.本文研究了三圈图中玫瑰图的 Hosoya 的第二小并刻画了极图:其次,研究了玫瑰图永久和的第二小并刻画了极图。Let G be a simple and undirected graph. The Hosoya index Z(G) of G is defined to be the total number of matchings of G. Let I be an identity matrix and A(G) be an adjacency matrix of G. Then the permanental polynomial of G is defined asπ(G,x) = per(xI-A(G)). The permanental sum of G is defined as the sum of the absolutevalues of all coefficients of π(G,x). In this paper, we prove the second smallest Hosoyaindex of rose graphs and determine the extremal graphs. Besides, we prove the secondsmallest permanental sum of rose graphs and determine the extremal graphs.
