Maximum exponent of boolean circulant matrices with constant number of nonzero entries in their generating vector

• Type: Article in International Scientific Journal
• Date: 2009

Authors

Bueno, MI (Author) Other; Susana Borges Furtado (Author) FEP; Sherer, N (Author) Other

Journal

Title: Electronic Journal Of Combinatorics

Vol. 16 No. 1

ISSN: 1077-8926

Publisher: Electronic Journal of Combinatorics

Indexing

ISI Web of Knowledge - 1 Citation

Scopus - 2 Citations

Other information

Authenticus ID: P-003-K14

Abstract (EN): It is well-known that the maximum exponent that an n-by-n boolean primitive circulant matrix can attain is n-1. In this paper, we find the maximum exponent attained by n-by-n boolean primitive circulant matrices with constant number of nonzero entries in their generating vector. We also give matrices attaining such exponents. Solving this problem we also solve two equivalent problems: 1) find the maximum exponent attained by primitive Cayley digraphs on a cyclic group whose vertices have constant outdegree; 2) determine the maximum order of abasis for Z(n) with fixed cardinality.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 13