Extremal matrices for the Bruhat-graph order

Rosário Fernandes, Susana Furtado

Research output: Contribution to journalArticle

4 Downloads (Pure)

Abstract

We consider the class (Formula presented.) of symmetric (Formula presented.) -matrices with zero trace and constant row sums k which can be identified with the class of the adjacency matrices of k-regular undirected graphs. In a previous paper, two partial orders, the Bruhat and the Bruhat-graph order, have been introduced in this class. In fact, when k = 1 or k = 2, it was shown that the two orders coincide, while for (Formula presented.) the two orders are distinct. In this paper we give general properties of minimal and maximal matrices for these orders on (Formula presented.) and study the minimal and maximal matrices when k = 1, 2 or 3.

Original languageEnglish
JournalLinear and Multilinear Algebra
Early online date7 Apr 2020
DOIs
Publication statusE-pub ahead of print - 7 Apr 2020

Keywords

  • -Matrices
  • 05B20
  • 06A07
  • Bruhat order
  • maximal matrices
  • minimal matrices
  • symmetric matrices

Fingerprint Dive into the research topics of 'Extremal matrices for the Bruhat-graph order'. Together they form a unique fingerprint.

  • Cite this