Which Graphs have Non-integral Spectra?

被引：8

作者：

Moenius, Katja ^{[1
]}

Steuding, Joern ^{[1
]}

Stumpf, Pascal ^{[1
]}

机构：

[1] Wurzburg Univ, Dept Math, Emil Fischer Str 40, D-97074 Wurzburg, Germany

来源：

GRAPHS AND COMBINATORICS | 2018年 / 34卷 / 06期

关键词：

Simple graphs; Diameter; Eigenvalues; Algebraic integers; NUMBER;

D O I：

10.1007/s00373-018-1947-z

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The eigenvalues of a graph are algebraic integers in some algebraic extension of the rationals. We investigate the algebraic degree of these eigenvalues with respect to graph-theoretical properties. We obtain quantitative results showing that a graph with large diameter must have some eigenvalues of large algebraic degree.

引用

页码：1507 / 1518

页数：12