An extremal problem for the spectral radius of a graph (Q1201245): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 02:30, 5 March 2024
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
