On the index of tricyclic Hamiltonian graphs
- 1 June 1990
- journal article
- research article
- Published by Cambridge University Press (CUP) in Proceedings of the Edinburgh Mathematical Society
- Vol. 33 (2) , 233-240
- https://doi.org/10.1017/s0013091500018150
Abstract
Among the tricyclic Hamiltonian graphs with a prescribed number of vertices, the unique graph with maximal index is determined. Some subsidiary results are also included.Keywords
This publication has 4 references indexed in Scilit:
- On the maximal index of graphs with a prescribed number of edgesLinear Algebra and its Applications, 1988
- Spectra of unicyclic graphsGraphs and Combinatorics, 1987
- A deletion-contraction algorithm for the characteristic polynomial of a multigraphProceedings of the Royal Society of Edinburgh: Section A Mathematics, 1987
- Computing the Characteristic polynomial of a graphPublished by Springer Nature ,1974