On the index of tricyclic Hamiltonian graphs

DOI10.1017/S0013091500018150zbMath0668.05046OpenAlexW2006672576MaRDI QIDQ3820632

Francis K. Bell, Peter Rowlinson

Publication date: 1990

Published in: Proceedings of the Edinburgh Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0013091500018150

zbMATH Keywords

eigenvaluespectrumadjacency matrixindex of a graphtricyclic Hamiltonian graphs

Mathematics Subject Classification ID

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

Related Items

The characteristic polynomials of modified graphs ⋮ On Hamiltonian graphs with maximal index ⋮ Tricylic hamiltonian graphs with minimal index ⋮ The largest eigenvalue of a graph: A survey

Cites Work

• Spectra of unicyclic graphs
• On the maximal index of graphs with a prescribed number of edges
• A deletion-contraction algorithm for the characteristic polynomial of a multigraph