Some problems in number theory, combinatorics and combinatorial geometry.
In this paper we derive new properties complementary to an Brualdi-Li tournament matrix . We show that has exactly one positive real eigenvalue and one negative real eigenvalue and, as a by-product, reprove that every Brualdi-Li matrix has distinct eigenvalues. We then bound the partial sums of the real parts and the imaginary parts of its eigenvalues. The inverse of is also determined. Related results obtained in previous articles are proven to be corollaries.
Let be a simple connected graph with vertex set and edge set , and let be the degree of the vertex . Let be the distance matrix and let be the diagonal matrix of the vertex transmissions of . The generalized distance matrix of is defined as , where . Let be the generalized distance eigenvalues of , and let be an integer with . We denote by the sum of the largest generalized distance eigenvalues. The generalized distance spread of a graph is defined as . We obtain some...
The distance Laplacian of a connected graph is defined by , where is the distance matrix of , and is the diagonal matrix whose main entries are the vertex transmissions in . The spectrum of is called the distance Laplacian spectrum of . In the present paper, we investigate some particular distance Laplacian eigenvalues. Among other results, we show that the complete graph is the unique graph with only two distinct distance Laplacian eigenvalues. We establish some properties of the distance...
We investigate, using results from [[p3]], when a given lattice is isomorphic to the weak subalgebra lattice of a partial algebra of a fixed type. First, we reduce this problem to the question when hyperedges of a hypergraph can be directed to a form of directed hypergraph of a fixed type. Secondly, we show that it is enough to consider some special hypergraphs. Finally, translating these results onto the lattice language, we obtain necessary conditions for our algebraic problem, and also, we completely...
Let Γ(R) be the zero divisor graph for a commutative ring with identity. The k-domination number and the 2-packing number of Γ(R), where R is an Artinian ring, are computed. k-dominating sets and 2-packing sets for the zero divisor graph of the ring of Gaussian integers modulo n, Γ(ℤₙ[i]), are constructed. The center, the median, the core, as well as the automorphism group of Γ(ℤₙ[i]) are determined. Perfect zero divisor graphs Γ(R) are investigated.
We establish q-analogs for four congruences involving central binomial coefficients. The q-identities necessary for this purpose are shown via the q-WZ method.
For any odd prime p we obtain q-analogues of van Hamme’s and Rodriguez-Villegas’ supercongruences involving products of three binomial coefficients such as for p≡ 3 (mod 4), for p≡ 2 (mod 3), where and . We also prove q-analogues of the Sun brothers’ generalizations of the above supercongruences. Our proofs are elementary in nature and use the theory of basic hypergeometric series and combinatorial q-binomial identities including a new q-Clausen type summation formula.
We prove that every bounded, uniformly separated sequence in a normed space contains a “uniformly independent” subsequence (see definition); the constants involved do not depend on the sequence or the space. The finite version of this result is true for all quasinormed spaces. We give a counterexample to the infinite version in for each 0 < p < 1. Some consequences for nonstandard topological vector spaces are derived.