Local bases of primitive non-powerful signed digraphs

Longqin Wang,Zhengke Miao,Chao Yan

doi:10.1016/j.disc.2008.01.012

Local bases of primitive non-powerful signed digraphs

Longqin Wang, Zhengke Miao + Show 1 more

https://doi.org/10.1016/j.disc.2008.01.012

Copy DOI

Journal: Discrete Mathematics	Publication Date: Mar 7, 2008
Citations: 12	License type: elsevier-specific: oa user license

Affiliation: Chuzhou University, Guizhou Normal University

#Sign Pattern Matrices #Extremal Digraphs + Show 8 more

Abstract
Full-Text PDF
Similar Papers

Abstract

In 1994, Z. Li, F. Hall and C. Eschenbach extended the concept of the index of convergence from nonnegative matrices to powerful sign pattern matrices. Recently, Jiayu Shao and Lihua You studied the bases of non-powerful irreducible sign pattern matrices. In this paper, the local bases, which are generalizations of the base, of primitive non-powerful signed digraphs are introduced, and sharp bounds for local bases of primitive non-powerful signed digraphs are obtained. Furthermore, extremal digraphs are described.

Full Text