Which non-regular bipartite integral graphs with maximum degree four do not have ±1 as eigenvalues?

被引：11

作者：

Balinska, KT

Simic, SK

Zwierzynski, KT

机构：

[1] Poznan Univ Tech, PL-60965 Poznan, Poland

[2] Univ Montenegro, Maritime Fac Kotor, YU-85330 Kotor, Serbia Monteneg, Serbia

[3] Univ Belgrade, Fac Elect Engn, YU-11000 Belgrade, Serbia

来源：

DISCRETE MATHEMATICS | 2004年 / 286卷 / 1-2期

关键词：

graph spectrum; integral graphs; graph moments;

D O I：

10.1016/j.disc.2003.11.040

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A graph is integral if the spectrum (of its adjacency matrix) consists entirely of integers. In this paper we give a partial answer to the question posed in the title. Published by Elsevier B.V.

引用

页码：15 / 24

页数：10

共 12 条

[1] [Anonymous], U BEOGRAD PUBL ELE M
[2] The nonregular, bipartite, integral graphs with maximum degree 4. Part I: basic properties
Balinska, KT
Simic, SK
[J]. DISCRETE MATHEMATICS, 2001, 236 (1-3) : 13 - 24
[3] BALINSKA KT, UNPUB NONREGULAR B 2
[4] BALINSKA KT, 2001, NOVI SAD J MATH, V31, P19
[5] Cvetkovic D., 1995, Spectra of Graphs-Theory and Application, V3rd ed.
[6] CVETKOVIC D, 1997, EIGENSPACES GRAPHS
[7] Cvetkovic D. M., 1980, Spectra of Graphs-Theory and Application
[8] Cvetkovic D. M., 1982, Spectra of graphs. Theory and application, VSecond
[9] MATCHINGS AND WALKS IN GRAPHS
GODSIL, CD
[J]. JOURNAL OF GRAPH THEORY, 1981, 5 (03) : 285 - 297
[10] HARARY F, 1974, P CAP C GRAPH THEOR, P45

← 1 2 →