On the characteristic polynomials of graphs with nullity n－4

WU Tingzeng; FENG Lihua; MA Haicheng

您当前的位置：

首页 >

文章列表页 >

On the characteristic polynomials of graphs with nullity n－4

更新时间：2023-12-11

- On the characteristic polynomials of graphs with nullity n－4
- Acta Scientiarum Naturalium Universitatis SunYatseni Vol. 55, Issue 6, Pages: 57-63(2016)
- 作者机构：
  
  1. 青海民族大学数学与统计学院,青海,西宁,810007
  2. 
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2016，
  
  Published Online：25 November 2016，
扫描看全文
WU Tingzeng, FENG Lihua, MA Haicheng. On the characteristic polynomials of graphs with nullity n－4. [J]. Acta Scientiarum Naturalium Universitatis SunYatseni 55(6):57-63(2016)
DOI：

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

Views

213

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Postal code：510275
Tel：020-84112585，84113223 Email：xuebaozr@mail.sysu.edu.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09064830号-19 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰