An extremal problem for the spectral radius of a graph (Q1201245)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An extremal problem for the spectral radius of a graph |
scientific article |
Statements
An extremal problem for the spectral radius of a graph (English)
0 references
17 January 1993
0 references
A real valuation of an undirected graph is an assignment of probabilities (called values) to its edges. The spectral radius is defined as the maximum of the moduli of all eigenvalues of the valuation matrix. Lower bounds for the spectral radius are derived.
0 references
extremal problem
0 references
eigenvalues
0 references
valuation matrix
0 references
bounds
0 references
spectral radius
0 references
