English
Related papers

Related papers: Spectral radius of $2$-dimensional simplicial comp…

200 papers

An $r$-dimensional wheel is defined as the join of an $(r-2)$-simplex and a cycle. In this paper, we study the maximum signless Laplacian spectral radius of $n$-vertex $r$-dimensional pure simplicial complexes that contain no…

Combinatorics · Mathematics 2026-04-07 Huan-Zhi Zhang , Yi-Zheng Fan

We study a spectral analog of the Tur\'an problem for simplicial complexes. Specifically, we consider the extremal problem of maximizing the signless Laplacian spectral radius among simplicial complexes without holes. We determine the…

Combinatorics · Mathematics 2026-05-04 Yi-Zheng Fan , Chuan-Ming She , Huan-Zhi Zhang

We give sharp upper bounds for the ordinary spectral radius and signless Laplacian spectral radius of a uniform hypergraph in terms of the average $2$-degrees or degrees of vertices, respectively, and we also give a lower bound for the…

Combinatorics · Mathematics 2016-05-20 Hongying Lin , Biao Mo , Bo Zhou , Weiming Weng

In this paper, we present a sharp upper and lower bounds for the signless Laplacian spectral radius of graphs in terms of clique number. Moreover, the extremal graphs which attain the upper and lower bounds are characterized. In addition,…

Combinatorics · Mathematics 2012-09-17 Bian He , Ya-Lei Jin , Xiao-Dong Zhang

The signless Laplacian spectral radius of a graph is the largest eigenvalue of its signless Laplacian. In this paper, we prove that the graph $K_{2}\nabla P_{n-2}$ has the maximal signless Laplacian spectral radius among all planar graphs…

Combinatorics · Mathematics 2014-07-22 Guanglong Yu

In this paper, we determine the maximal Laplacian and signless Laplacian spectral radii for graphs with fixed number of vertices and domination number, and characterize the extremal graphs respectively.

Combinatorics · Mathematics 2013-10-29 Rundan Xing , Bo Zhou

In this paper, we present several upper bounds for the adjacency and signless Laplacian spectral radii of uniform hypergraphs in terms of degree sequences.

Combinatorics · Mathematics 2017-02-22 Dongmei Chen , Zhibing Chen , Xiao-Dong Zhang

In this paper, we obtain a sharp upper bound for the spectral radius of a nonnegative matrix. This result is used to present upper bounds for the adjacency spectral radius, the Laplacian spectral radius, the signless Laplacian spectral…

Combinatorics · Mathematics 2016-07-21 Lihua You , Yujie Shu , Xiao-Dong Zhang

The spectral radius (or the signless Laplacian spectral radius) of a general hypergraph is the maximum modulus of the eigenvalues of its adjacency (or its signless Laplacian) tensor. In this paper, we firstly obtain a lower bound of the…

Combinatorics · Mathematics 2020-07-28 Cunxiang Duan , Ligong Wang

Let D be a strongly connected digraph and A(D) be the adjacency matrix of D. Let diag(D) be the diagonal matrix with outdegrees of the vertices of D and Q(D) = diag(D) + A(D) be the signless Laplacian matrix of D. The spectral radius of…

Combinatorics · Mathematics 2014-01-29 Wenxi Hong , Lihua You

A bipartite graph is subcubic if it is an irregular bipartite graph with maximum degree three. In this paper, we prove that the asymptotic value of maximum spectral radius over subcubic bipartite graphs of order $n$ is…

Combinatorics · Mathematics 2022-08-16 Jie Xue , Ruifang Liu , Jiaxin Guo , Jinlong Shu

Let $F_{a_1,\dots,a_k}$ be a graph consisting of $k$ cycles of odd length $2a_1+1,\dots, 2a_k+1$, respectively which intersect in exactly a common vertex, where $k\geq1$ and $a_1\ge a_2\ge \cdots\ge a_k\ge 1$. In this paper, we present a…

Combinatorics · Mathematics 2021-08-10 Ming-Zhu Chen , A-Ming Liu , Xiao-Dong Zhang

We classify maximal digraphs whose Hermitian spectral radius is at most $2$.

Combinatorics · Mathematics 2021-09-21 Alexander L. Gavrilyuk , Akihiro Munemasa

Given a square-free monomial ideal $I$, we define a simplicial complex labeled by the generators of $I^2$ which supports a free resolution of $I^2$. As a consequence, we obtain (sharp) upper bounds on the Betti numbers of the second power…

Commutative Algebra · Mathematics 2021-03-12 Susan M. Cooper , Sabine El Khoury , Sara Faridi , Sarah Mayes-Tang , Susan Morey , Liana M. Şega , Sandra Spiroff

Let $Q(G)=D(G)+A(G)$ be the signless Laplacian matrix of a simple graph of order $n$, where $D(G)$ and $A(G)$ are the degree diagonal matrix and the adjacency matrix of $G$, respectively. In this paper, we present a sharp upper bound for…

Combinatorics · Mathematics 2022-09-08 Ming-Zhu Chen , Zhao-Ming Li , Xiao-Dong Zhang

Let $q(H)$ be the signless Laplacian spectral radius of a graph $H$. In this paper, we prove that \\1. Let $H$ be a proper subgraph of a $\Delta$-regular graph $G$ with $n$ vertices and diameter $D$. Then $$2\Delta -…

Combinatorics · Mathematics 2016-10-28 Qi Kong , Ligong Wang

Our goal in this paper is to find an estimate for the spectral gap of the Laplacian on a 2-simplicial complex consisting on a triangulation of a complete graph. An upper estimate is given by generalizing the Cheeger constant. The lower…

Spectral Theory · Mathematics 2020-10-28 Yassin Chebbi

We determine which simplicial complexes have the maximum or minimum sum of Betti numbers and sum of bigraded Betti numbers with a given number of vertices in each dimension.

Combinatorics · Mathematics 2024-07-30 Pimeng Dai , Li Yu

Let G be a simple undirected connected graph. In this paper, new upper bounds on the distance Laplacian spectral radius of G are obtained. Moreover, new lower and upper bounds for the distance signless Laplacian spectral radius of G are…

Combinatorics · Mathematics 2019-06-14 Roberto C. Díaz , Ana I. Julio , Oscar Rojo

Motivated by recent interest in the spectrum of the Laplacian of incomplete surfaces with isolated conical singularities, we consider more general incomplete m-dimensional manifolds with singularities on sets of codimension at least 2. With…

Differential Geometry · Mathematics 2008-07-01 Jun Masamune , Wayne Rossman
‹ Prev 1 2 3 10 Next ›