On Hamiltonian graphs with maximal index

DOI10.1016/S0195-6698(89)80023-XzbMath0678.05034MaRDI QIDQ1123901

Peter Rowlinson

Publication date: 1989

Published in: European Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

adjacency matrixHamiltonian graphlargest eigenvalue

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eulerian and Hamiltonian graphs (05C45)

Related Items (2)

On the spectral radius of minimally 2-(edge)-connected graphs with given size ⋮ The largest eigenvalue of a graph: A survey

Cites Work

• Spektren endlicher Grafen
• A table of connected graphs on six vertices
• On the spectral radius of (0,1)-matrices
• On the maximal index of graphs with a prescribed number of edges
• Recent results in the theory of graph spectra
• A deletion-contraction algorithm for the characteristic polynomial of a multigraph
• On the index of tricyclic Hamiltonian graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On Hamiltonian graphs with maximal index