单圈图永久和的极值

陈兰; 吴廷增

doi:10.13471/j.cnki.acta.snus.2019.06.016

您当前的位置：

首页 >

文章列表页 >

单圈图永久和的极值

论文 | 更新时间：2023-12-11

- 单圈图永久和的极值
- Extremal unicyclic graphs with respect to permanental sum
- 中山大学学报(自然科学版)(中英文) 2019年58卷第6期页码：128-134
- 作者机构：
  
  青海民族大学数学与统计学院,青海,西宁,810007
- 作者简介：
- 基金信息：
- DOI：10.13471/j.cnki.acta.snus.2019.06.016
  中图分类号：
- 纸质出版日期：2019，
  
  网络出版日期：2019-11-25，
扫描看全文
陈兰, 吴廷增. 单圈图永久和的极值[J]. 中山大学学报(自然科学版)(中英文), 2019,58(6):128-134.

CHEN Lan, WU Tingzeng. Extremal unicyclic graphs with respect to permanental sum[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2019,58(6):128-134.
陈兰, 吴廷增. 单圈图永久和的极值[J]. 中山大学学报(自然科学版)(中英文), 2019,58(6):128-134. DOI： 10.13471/j.cnki.acta.snus.2019.06.016.

CHEN Lan, WU Tingzeng. Extremal unicyclic graphs with respect to permanental sum[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2019,58(6):128-134. DOI： 10.13471/j.cnki.acta.snus.2019.06.016.

摘要

令

表示

个顶点的图。A(

)表示图

的邻接矩阵。图

的积和多项式为

π(G，x)=per(xI－A(G))，

其中

为n阶单位矩阵。图

的永久和是指积和多项式π(

x)的系数的绝对值之和。刻画了

个顶点的单圈图中具有第三小至第七小永久和的极图。

Abstract

Let

be a graph with

vertex

and A(

) be an adjacency matrix of a graph

. Then the polynomial 

π(G，x)=per(xI－A(G))

is called the permanental polynomial of

where

the unit matrix of order

. The permanental sum of

is the sum of the absolute valutes of the cofficients of

π(G，x)

. The unicyclic graphs having

th minimal permanental sum are determined

where

7.

关键词

积和多项式单圈图永久和

Keywords

unicyclic graphpermanental polynomialpermanental sum

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据