Spectra of unicyclic graphs (Q1091400): 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 03:10, 5 March 2024
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