The (signless Laplacian) spectral radii of connected graphs with prescribed degree sequences (Q1953344)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The (signless Laplacian) spectral radii of connected graphs with prescribed degree sequences |
scientific article |
Statements
The (signless Laplacian) spectral radii of connected graphs with prescribed degree sequences (English)
0 references
7 June 2013
0 references
Summary: Some new properties are presented for the extremal graphs with largest (signless Laplacian) spectral radii in the set of all connected graphs with prescribed degree sequences, via which we determine all the extremal tricyclic graphs in the class of connected tricyclic graphs with prescribed degree sequences, and we also prove some majorization theorems of tricyclic graphs with special restrictions.
0 references
spectral radius
0 references
signless Laplacian spectral radius
0 references
degree sequence
0 references
majorization
0 references
extremal tricyclic graphs
0 references
