Q-integral graphs with edge-degrees at most five

被引：33

作者：

Simic, Slobodan K. ^{[1
]}

Stanic, Zoran ^{[2
]}

机构：

[1] Math Inst SANU, Belgrade 11000, Serbia

[2] Univ Belgrade, Fac Math, Belgrade 11000, Serbia

来源：

DISCRETE MATHEMATICS | 2008年 / 308卷 / 20期

关键词：

edge-degree; signless Laplacian spectrum; integral eigenvalues;

D O I：

10.1016/j.disc.2007.08.055

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We consider the problem of determining the Q-integral graphs, i.e. the graphs with integral signless Laplacian spectrum. We find all such graphs with maximum edge-degree 4, and obtain only partial results for the next natural case, with maximum edge-degree 5. (C) 2007 Elsevier B.V. All rights reserved.

引用

页码：4625 / 4634

页数：10

共 15 条

[1]

Bussemaker F.C., 1976, Univ. Beograd. Publ. Elektroehn. Fak. Ser. Mat. Fiz., V544, P43

[2] CONJUGATED MOLECULES HAVING INTEGRAL GRAPH SPECTRA [J].

CVETKOVIC, D ;

GUTMAN, I ;

TRINAJSTIC, N .

CHEMICAL PHYSICS LETTERS, 1974, 29 (01) :65-68

[3]

CVETKOVIC D, 1998, U BEOGRADE PUBL ELEK, V9, P89

[4]

Cvetkovic D., 1995, Spectra of Graphs-Theory and Application, V3rd ed.

[5]

Cvetkovic D., 2004, LONDON MATH SOC LECT, V314

[6]

CVETKOVIC DM, 1975, U BEOGRAD PUBL EL MF, V498, P107

[7] Signless Laplacians of finite graphs [J].

Cvetkovic, Dragos ;

Rowlinson, Peter ;

Simic, Slobodan K. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) :155-171

[8]

Harary F., 1972, Graph Theory

[9] ON POLYNOMIAL OF A GRAPH [J].

HOFFMAN, AJ .

AMERICAN MATHEMATICAL MONTHLY, 1963, 70 (01) :30-&

[10]

LEPOVIE M, 2005, 511 CSC TU POZN, P1

← 1 2 →