Extremal matrices for the Bruhat-graph order

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

Authors

Fernandes, R (Author) Other; Susana Borges Furtado (Author) FEP

Journal

Title: LINEAR & MULTILINEAR ALGEBRA

Vol. 69 No. 7

Pages: 1255-1274

ISSN: 0308-1087

Indexing

ISI Web of Knowledge - 5 Citations

Scopus - 5 Citations

Other information

Authenticus ID: P-00S-XY7

DOI: 10.1080/03081087.2020.1749540

Abstract (EN): We consider the class A(sym)(0)(n, k) of symmetric (0, 1)-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 Bruhatgraph 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 k >= 3 the two orders are distinct. In this paper we give general properties of minimal and maximal matrices for these orders on A(sym)(0)(n, k) and study the minimal and maximal matrices when k = 1, 2 or 3.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 20