ON THE MAXIMAL INDEX OF CONNECTED GRAPHS

被引：31
作者：
BELL, FK
机构：
[1] Department of Mathematics University of Stirling, FK9 4LA Stirling, Scotland
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 1991年 / 144卷
关键词：
D O I：
10.1016/0024-3795(91)90067-7
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let H(n, e) denote the set of all connected graphs having n vertices and e edges. The graphs in H(n, n + k) with maximal index are determined for k of form ( r 2)-1 and n arbitrary. © 1991.
引用
收藏
页码：135 / 151
页数：17
相关论文
共 10 条
[1]   ON THE SPECTRAL-RADIUS OF (0,1)-MATRICES [J].
BRUALDI, RA ;
HOFFMAN, AJ .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 65 (FEB) :133-146
[2]  
Brualdi RA., 1986, PUBL INSTMATH BEOGRA, V39, P45
[3]  
COLLATZ L., 1957, ABH MATH SEM HAMBURG, V21, P63, DOI DOI 10.1007/BF02941924
[4]  
CVETKOVI C D., 1988, PUBL I MATH BEOGRAD, V44, P29
[5]   THE MAXIMAL EIGENVALUE OF 0-1 MATRICES WITH PRESCRIBED NUMBER OF ONES [J].
FRIEDLAND, S .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 69 (AUG) :33-69
[6]   BOUNDS ON THE SPECTRAL-RADIUS OF GRAPHS WITH E-EDGES [J].
FRIEDLAND, S .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 101 :81-86
[7]  
Gantmacher, 1959, THEORY MATRICES, P125
[8]  
Lovasz L., 1973, PERIOD MATH HUNG, V3, P175
[9]   ON THE MAXIMAL INDEX OF GRAPHS WITH A PRESCRIBED NUMBER OF EDGES [J].
ROWLINSON, P .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 110 :43-53
[10]  
Yuan H., 1988, LINEAR ALGEBRA APPL, V108, P135
1