Extremal matrices for the Bruhat-graph order

• Tipo: Artigo em Revista Científica Internacional
• Data: 2021

Autores

Fernandes, R (Autor) Outra; Susana Borges Furtado (Autor) FEP

Revista

Título: LINEAR & MULTILINEAR ALGEBRA

Vol. 69 Nº 7

Páginas: 1255-1274

ISSN: 0308-1087

Indexação

ISI Web of Knowledge - 5 Citações

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 20