Spectra of unicyclic graphs (Q1091400)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Spectra of unicyclic graphs |
scientific article |
Statements
Spectra of unicyclic graphs (English)
0 references
1987
0 references
We study lexicographic ordering of unicyclic graphs by spectral moments as well as the ordering by the largest eigenvalue. If the length of the cycle is fixed, extremal graphs in the first ordering are obtained by attaching a star and a path to a cycle. For the other ordering minimal graphs are not known. A table of the 89 unicyclic graphs on 8 vertices with their spectra is appended.
0 references
ordering
0 references
unicyclic graphs
0 references
spectral moments
0 references
largest eigenvalue
0 references
extremal graphs
0 references
