Related papers: Maximal multiplicity of Laplacian eigenvalues in n…

An oriented hypergraph is a hypergraph where each vertex-edge incidence is given a label of $+1$ or $-1$. The adjacency and Laplacian eigenvalues of an oriented hypergraph are studied. Eigenvalue bounds for both the adjacency and Laplacian…

Let $G$ be a connected undirected graph with $n$, $n\ge 3$, vertices and $m$ edges. Denote by $\rho_1 \ge \rho_2 \ge \cdots > \rho_n =0$ the normalized Laplacian eigenvalues of $G$. Upper and lower bounds of $\rho_i$, $i=1,2,\ldots , n-1$,…

In this paper we study eigenvalues of the closed eigenvalue problem of the Witten-Laplacian on an $n$-dimensional compact Riemannian manifold. Estimates for eigenvalues are given. As applications, we give a sharp upper bound for the…

Let $G$ be a simple graph with adjacency matrix $A(G)$, signless Laplacian matrix $Q(G)$, degree diagonal matrix $D(G)$ and let $l(G)$ be the line graph of $G$. In 2017, Nikiforov defined the $A_\alpha$-matrix of $G$, $A_\alpha(G)$, as a…

Nonlinear reformulations of the spectral clustering method have gained a lot of recent attention due to their increased numerical benefits and their solid mathematical background. We present a novel direct multiway spectral clustering…

The main result of this paper is a sharp upper bound on the first positive eigenvalue of Dirac operators in two dimensional simply connected $C^3$-domains with infinite mass boundary conditions. This bound is given in terms of a conformal…

The bondage number b(G) of a graph G is the smallest number of edges of G whose removal from G results in a graph having the domination number larger than that of G. We show that, for a graph G having the maximum vertex degree $\Delta(G)$…

Let $q(G)$ denote the $Q$-index of a graph $G$, which is the largest signless Laplacian eigenvalue of $G$. We prove best possible upper bounds of $q(G)$ and best possible lower bounds of $q(\overline{G})$ for a connected graph $G$ to be…

For a graph $G$, the unraveled ball of radius $r$ centered at a vertex $v$ is the ball of radius $r$ centered at $v$ in the universal cover of $G$. We obtain a lower bound on the weighted spectral radius of unraveled balls of fixed radius…

We describe a new method for constraining Laplacian spectra of hyperbolic surfaces and 2-orbifolds. The main ingredient is consistency of the spectral decomposition of integrals of products of four automorphic forms. Using a combination of…

In this note we present upper bounds for the variational eigenvalues of the $p$-Laplacian on smooth domains of complete $n$-dimensional Riemannian manifolds and Neumann boundary conditions, and on compact (boundaryless) Riemannian…

In this paper, we study the optimization of the first Laplacian eigenvalue on axisymmetric doubly connected domains under positive Robin boundary conditions. Under additional geometric constraints, we prove that spherical shells maximize…

Sharp bounds on the least eigenvalue of an arbitrary graph are presented. Necessary and sufficient (just sufficient) conditions for the lower (upper) bound to be attained are deduced using edge clique partitions. As an application, we prove…

We derive several upper bounds on the spectral gap of the Laplacian with standard or Dirichlet vertex conditions on compact metric graphs. In particular, we obtain estimates based on the length of a shortest cycle (girth), diameter, total…

Threshold graphs are graphs that can be characterized in a number of different ways. For example, they are graphs that are $P_4,\ C_4,\ 2K_2$--free. They may also be characterized by a finite sequence of positive integers $a_1, \ldots,…

For a graph $G$, let $\mathcal{S}(G)$ be the set consisting of Hermitian matrices whose graph is $G$. Denoted by $m_B(G,\lambda)$ the multiplicity of an eigenvalue $\lambda$ of $B(G)\in \mathcal{S}(G)$, we show that $m_B(G,\lambda)\le…

We apply topological methods to study the smallest non-zero number $\lambda_1$ in the spectrum of the Laplacian on finite area hyperbolic surfaces. For closed hyperbolic surfaces of genus two we show that the set $\{S \in {\mathcal{M}_2}:…

Given a graph Laplacian with positively and negatively weighted edges we are interested in characterizing the set of weights that give a particular spectral index, i.e.~give a prescribed number of positive, zero, and negative eigenvalues.…

Extremal problems involving the enumeration of graph substructures have a long history in graph theory. For example, the number of independent sets in a $d$-regular graph on $n$ vertices is at most $(2^{d+1}-1)^{n/2d}$ by the Kahn-Zhao…

In this paper we deal with spectral optimization for the Robin Laplacian on a family of planar domains admitting parallel coordinates, namely a fixed-width strip built over a smooth closed curve and the exterior of a convex set with a…