On normal matrices of zeros and ones with fixed row sum
type: Item
instance of: scholarly article
title: On normal matrices of zeros and ones with fixed row sum
zbMATH Open document ID: 0943.15008
DOI: 10.1016/S0024-3795(97)10040-4
author: Fuzhen Zhang
author: Bo Ying Wang
published in: Linear Algebra and its Applications
publication date: 2000-09-11T00:00:00Z
review text: Let \({\mathcal N}_n(R;k)\) denote the class of non-symmetric irreducible \(n\times n\) \((0,1)\)-normal matrices with each row sum equal to \(k\). The paper investigates the cardinality of this set, mainly for \(k=2\). In this case, the lower bound \((n-1)! \varphi(n)/2\) is obtained, where \(\varphi\) is Euler's function, and this bound becomes exact when \(n\) is an odd prime.
Mathematics Subject Classification ID: 15B36
Mathematics Subject Classification ID: 05B20
zbMATH DE Number: 1354735
zbMATH Keywords: fixed row sum
zbMATH Keywords: incidence matrix
zbMATH Keywords: normal matrix
zbMATH Keywords: \((0,1)\)-matrix
MaRDI profile type: Publication
cites work: Q5331504
cites work: Q3851094
cites work: Combinatorial matrix theory
cites work: Matrices of zeros and ones with fixed row and column sum vectors
cites work: A theorem on flows in networks
cites work: Combinatorial Properties of Matrices of Zeros and Ones
cites work: Matrices of zeros and ones
cites work: The class A(R,S) of (0,1)-matrices
cites work: Q3835463
cites work: Some Properties of Graphs with Multiple Edges
cites work: Q4002255
cites work: Normal matrices
cites work: An operator inequality and matrix normality
cites work: Words and normality of matrices
cites work: Sign patterns of nonnegative normal matrices
description: scientific article; zbMATH DE number 1354735