Diameter, covering index, covering radius and eigenvalues (Q1174153)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 8169
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Diameter, covering index, covering radius and eigenvalues |
scientific article; zbMATH DE number 8169 |
Statements
Diameter, covering index, covering radius and eigenvalues (English)
0 references
25 June 1992
0 references
An upper bound for the diameter of a regular graph in terms of the second largest eigenvalue (in absolute value) by \textit{F. R. K. Chung} [J. Am. Math. Soc. 2, No. 2, 187-195 (1989; Zbl 0678.05037)] has been generalized to the case of biregular graphs and regular directed graphs. The authors also discuss connections to finite nonabelian simple groups, primitive association schemes, primitivity exponent of the adjacency matrix, covering radius of a linear code and Cayley graphs.
0 references
diameter
0 references
eigenvalue
0 references
covering radius
0 references
0.8872948884963989
0 references
0.8316459059715271
0 references
0.792805552482605
0 references
