BOUNDS OF EIGENVALUES OF GRAPHS

被引：58

作者：

HONG, Y

机构：

[1] Department of Mathematics, East China Normal University, Shanghai

来源：

DISCRETE MATHEMATICS | 1993年 / 123卷 / 1-3期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1016/0012-365X(93)90007-G

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The eigenvalues of a graph are the eigenvalues of its adjacency matrix. This paper presents an algebraically defined invariant system of a graph. We get some bounds of the eigenvalues of graphs and propose a few open problems.

引用

页码：65 / 74

页数：10

共 19 条

[1] BOUNDS ON GRAPH SPECTRA [J].

BRIGHAM, RC ;

DUTTON, RD .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1984, 37 (03) :228-234

[2]

Brualdi R., 1983, DISCRETE MATH, V43, P329

[3] ON THE SPECTRAL-RADIUS OF (0,1)-MATRICES [J].

BRUALDI, RA ;

HOFFMAN, AJ .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 65 (FEB) :133-146

[4]

Brualdi RA., 1986, PUBL INSTMATH BEOGRA, V39, P45

[5]

CHEN JS, UNPUB KTH LARGEST EI

[6]

COLLATZ L., 1957, ABH MATH SEM HAMBURG, V21, P63, DOI DOI 10.1007/BF02941924

[7] LOWER BOUNDS ON THE SPECTRA OF SYMMETRIC-MATRICES WITH NONNEGATIVE ENTRIES [J].

CONSTANTINE, G .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 65 (FEB) :171-178

[8]

Cvetkovic D., 1988, ANN DISCRETE MATH, V36

[9]

Cvetkovic D.M., 1980, SPECTRA GRAPHS THEOR, V87

[10]

DVETKOVIC DM, 1990, LINEAR MULTILINEAR A, V28, P3

← 1 2 →