On Hamiltonian graphs with maximal index
type: Item
instance of: scholarly article
title: On Hamiltonian graphs with maximal index
zbMATH Open document ID: 0678.05034
DOI: 10.1016/S0195-6698(89)80023-X
author: P. Rowlinson
published in: European Journal of Combinatorics
publication date: 1989-01-01T00:00:00Z
review text: For each natural number \(q\geq 3\), the author determines the unique Hamiltonian graph with q edges for which the largest eigenvalue of the adjacency matrix is largest possible.
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 4110726
zbMATH Keywords: Hamiltonian graph
zbMATH Keywords: largest eigenvalue
zbMATH Keywords: adjacency matrix
reviewed by: Carsten Thomassen
MaRDI profile type: Publication
cites work: On the index of tricyclic Hamiltonian graphs
cites work: On the spectral radius of (0,1)-matrices
cites work: Spektren endlicher Grafen
cites work: Q3907599
cites work: Recent results in the theory of graph spectra
cites work: A table of connected graphs on six vertices
cites work: Q3809825
cites work: Q3261425
cites work: A deletion-contraction algorithm for the characteristic polynomial of a multigraph
cites work: On the maximal index of graphs with a prescribed number of edges
cites work: Q4724663
Recommended article: On the hamiltonian index of a graph
Recommended article: Q3826606
Recommended article: The Hamiltonian index of graphs
Recommended article: On the number of maximally non-Hamiltonian graphs
Recommended article: On the hamiltonian index and the radius of a graph
Recommended article: Q4204176
Recommended article: Q3118590
Recommended article: On hyper-Hamiltonicity in graphs
Recommended article: On the index of tricyclic Hamiltonian graphs
Recommended article: On the maximum number of cycles in a Hamiltonian graph
description: scientific article; zbMATH DE number 4110726