arXiv++ Combinatorics

In this article we introduce a definition of k-uniform thresholds hypergraphs through a binary sequence, a natural extension of the classical definition for thresholds graphs. We characterize some of its eigenvalues and multiplicities by means of combinatorial numbers, derived from edge counts. An important problem addressed in Spectral Graph Theory is to find graphs with few distinct eigenvalues. Our characterization allows us to construct k-uniform threshold hypergraphs having an arbitrary number of vertices with few distinct eigenvalues.

Let $G$ be a connected graph with vertex set $V$. The distance, $d_G(u, v)$, between vertices $u$ and $v$ of $G$ is defined as the length of a shortest path between $u$ and $v$ in $G$. The distance matrix of $G$ is the matrix $\mathbf{D}(G) =[d_G(u, v)]_{u,v\in V}$. The second largest distance eigenvalue $λ_2(G)$ of $G$ is the second largest one in the spectrum of $\mathbf{D}(G)$. In this work, we completely characterize the connected graphs $G$ for which $λ_2(G)<-1/2$ through approaches both spectral and structural.

Let $N$ denote the number of solutions to the generalized Markoff-Hurwitz-type equation \[(a_1X_1^m+\cdots + a_nX_n^m+a)^k=bX_1\cdots X_n \] over the finite field $\mathbb{F}_q$, where $m,k$ are positive integers, and $a,b,a_i\in \mathbb{F}_q^*$ for $i=1,\dots, n$, with $k,m\ge 2$ and $n\ge 3$. Using techniques from algebraic geometry, we provide an estimate for $N$ and establish conditions under which the equation admits solutions where all $X_i$ are nonzero.