6 papers
Sign-restricted matrices of 's, 's, and 's
Richard A. Brualdi, Geir Dahl
We study {\em sign-restricted matrices} (SRMs), a class of rectangular -matrices generalizing the alternating sign matrices (ASMs). In an SRM each partial column sum, s…
Convex -Matrices and Their Epitopes
Richard A. Brualdi, Geir Dahl
We investigate -matrices that are {\em convex}, which means that the ones are consecutive in every row and column. These matrices occur in discrete tomography. The notion of…
Diagonal Sums of Doubly Stochastic Matrices
Richard A. Brualdi, Geir Dahl
Let denote the class of doubly stochastic matrices (each such matrix is entrywise nonnegative and every row and column sum is 1). We study the diagonals of matri…
On Kemeny's constant for trees with fixed order and diameter
Lorenzo Ciardo, Geir Dahl, Steve Kirkland
Kemeny's constant of a connected graph is a measure of the expected transit time for the random walk associated with . In the current work, we consider the case when…
Permutation Matrices, Their Discrete Derivatives and Extremal Properties
Richard A. Brualdi, Geir Dahl
For a permutation , and the corresponding permutation matrix, we introduce the notion of {\em discrete derivative}, obtained by taking differences of successive entries in .…
New Bounds for the Signless Laplacian Spread
Enide Andrade, Geir Dahl, Laura Leal +1
Let be a simple graph. The signless Laplacian spread of is defined as the maximum distance of pairs of its signless Laplacian eigenvalues. This paper establishes some new b…