零度为 n－4 的图的特征多项式

吴廷增; 冯立华; 马海成

您当前的位置：

首页 >

文章列表页 >

零度为 n－4 的图的特征多项式

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

- 零度为 n－4 的图的特征多项式
- On the characteristic polynomials of graphs with nullity n－4
- 中山大学学报(自然科学版)(中英文) 2016年55卷第6期页码：57-63
- 作者机构：
  
  1. 青海民族大学数学与统计学院,青海,西宁,810007
  2. 
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版日期：2016，
  
  网络出版日期：2016-11-25，
扫描看全文
吴廷增, 冯立华, 马海成. 零度为 n－4 的图的特征多项式[J]. 中山大学学报(自然科学版)(中英文), 2016,55(6):57-63.

WU Tingzeng, FENG Lihua, MA Haicheng. On the characteristic polynomials of graphs with nullity n－4[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2016,55(6):57-63.
吴廷增, 冯立华, 马海成. 零度为 n－4 的图的特征多项式[J]. 中山大学学报(自然科学版)(中英文), 2016,55(6):57-63. DOI：

WU Tingzeng, FENG Lihua, MA Haicheng. On the characteristic polynomials of graphs with nullity n－4[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2016,55(6):57-63. DOI：

摘要

图的零度是指图的邻接谱中零特征根的重数。显然

n 个顶点的图G的零度等于 n 减去其邻接矩阵的秩。计算了零度为 n－4 的所有图的特征多项式。特别地

证明了许多零度为 n－4 的图是谱唯一确定的

并构造了许多对零度为 n－4 的同谱图。

Abstract

The nullity of a graph is the multiplicity of zeroes in its adjacency spectrum. And the nullity of a graph G with n vertices equals to n minus the rank of adjacency matrix of G. The characteristic polynomials of graphs with nullity n－4 is computed. In particular

it is shown that some graphs with nullity n－4 are determined by their spectra. And some pairs of cospectral graphs with nullity n－4 are presented.

关键词

特征多项式秩零度同谱图

Keywords

characteristic polynomialranknullitycospectral graphs

references

浏览量

213

下载量

CSCD

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

提交

工具集

关联资源

暂无数据