Publicação
Extremal matrices for the Bruhat-graph order
| Resumo: | 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. |
|---|---|
| Autores principais: | Fernandes, Rosário |
| Outros Autores: | Furtado, Susana |
| Assunto: | -Matrices 05B20 06A07 Bruhat order maximal matrices minimal matrices symmetric matrices Algebra and Number Theory |
| Ano: | 2021 |
| País: | Portugal |
| Tipo de documento: | artigo |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade Nova de Lisboa |
| Idioma: | inglês |
| Origem: | Repositório Institucional da UNL |
| Resumo: | 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. |
|---|
Atividades financiadas
Não foram encontrados projetos financiados.