Tricylic hamiltonian graphs with minimal index |
| |
Authors: | Peter Rowlinson Yang Yuansheng |
| |
Institution: | 1. Department of Mathematics , University of Stirling , Stirling, FK9 4LA, Scotland;2. Department of Computer Science and Engineering , Dalian University of Technology , Liaoning Province, Dalian, 116024, People's Republic of China |
| |
Abstract: | The index of a graph is the largest eigenvalue of an adjacency matrix whose entries are the real numbers 0 and 1. Among the tricyclic Hamiltonian graphs with a prescribed number of vertices, those graphs with minimal index are determined. |
| |
Keywords: | |
|
|