On the length of longest chordless cycles |
| |
| Authors: | Cyriel Van Nuffelen Kristel Van Rompay |
| |
| Affiliation: | (1) University of Antwerp, Prinsstraat 13, 2000 Antwerp, Belgium |
| |
| Abstract: | ![]()
Upper bounds for the length of a longest (circuit) cycle without chords in a (directed) graph are given in terms of the rank of the adjacency matrix and in terms of its eigenvalues.Received: October 2003, Revised: January 2005, AMS classification: 05C |
| |
| Keywords: | Adjacency matrix cycle rank eigenvalues |
| 本文献已被 SpringerLink 等数据库收录！ |
