Generalized line graphs with the second largest eigenvalue at most 1 (Q2724043)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Generalized line graphs with the second largest eigenvalue at most 1 |
scientific article; zbMATH DE number 1615361
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Generalized line graphs with the second largest eigenvalue at most 1 |
scientific article; zbMATH DE number 1615361 |
Statements
8 July 2001
0 references
graph eigenvalues
0 references
second largest eigenvalue
0 references
generalized line graphs
0 references
0.9324301
0 references
0.92927897
0 references
0.9087556
0 references
Generalized line graphs with the second largest eigenvalue at most 1 (English)
0 references
Let \(A\) be the set of graphs described in the title. The set \(A\) is characterized in two different ways, namely by determining all maximal graphs from \(A\) (10 of them have at most 10 vertices and there is an infinite three parameter graph sequence) and all minimal generalized line graphs which do not belong to \(A\) (21 graphs with at most 7 vertices).
0 references
