English
Related papers

Related papers: Some bounds on the eigenvalues of uniform hypergra…

200 papers

Let $\mathcal{A}(H)$ and $\mathcal{Q}(H)$ be the adjacency tensor and signless Laplacian tensor of an $r$-uniform hypergraph $H$. Denote by $\rho(H)$ and $\rho(\mathcal{Q}(H))$ the spectral radii of $\mathcal{A}(H)$ and $\mathcal{Q}(H)$,…

Spectral Theory · Mathematics 2016-11-23 Lele Liu , Liying Kang , Erfang Shan

Let $\mathbb{Q}_{k,n}$ be the set of the connected $k$-uniform weighted hypergraphs with $n$ vertices, where $k,n\geq 3$. For a hypergraph $G\in \mathbb{Q}_{k,n}$, let $\mathcal{A}(G)$, $\mathcal{L} (G)$ and $\mathcal{Q} (G)$ be its…

Combinatorics · Mathematics 2022-03-01 Rui Sun , Wen-Huan Wang

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 investigate spectral properties of the adjacency tensor, Laplacian tensor and signless Laplacian tensor of general hypergraphs (including uniform and non-uniform hypergraphs). We obtain some bounds for the spectral radius…

Combinatorics · Mathematics 2016-05-20 Changjiang Bu , Jiang Zhou , Lizhu Sun

For $0\le\alpha<1$ and a uniform hypergraph $G$, the $\alpha$-spectral radius of $G$ is the largest $H$-eigenvalue of $\alpha \mathcal{D}(G) +(1-\alpha)\mathcal{A}(G)$, where $\mathcal{D}(G)$ and $\mathcal{A}(G)$ are the diagonal tensor of…

Combinatorics · Mathematics 2018-07-24 HaiYan Guo , Bo Zhou

Let A(G) be the adjacency tensor (hypermatrix) of uniform hypergraph G. The maximum modulus of the eigenvalues of A(G) is called the spectral radius of G. In this paper, the conjecture of Fan et al. in [5] related to compare the spectral…

Combinatorics · Mathematics 2016-05-09 Liying Kang , Lele Liu , Liqun Qi , Xiying Yuan

In this paper, we give some bounds for principal eigenvector and spectral radius of connected uniform hypergraphs in terms of vertex degrees, the diameter, and the number of vertices and edges.

Combinatorics · Mathematics 2016-05-30 Haifeng Li , Jiang Zhou , Changjiang Bu

For $0\leq \alpha < 1$, the $\mathcal{A}_{\alpha}$-spectral radius of a $k$-uniform hypergraph $G$ is defined to be the spectral radius of the tensor $\mathcal{A}_{\alpha}(G):=\alpha \mathcal{D}(G)+(1-\alpha) \mathcal{A}(G)$, where…

Combinatorics · Mathematics 2021-09-09 Peng-Li Zhang , Xiao-Dong 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 tensor eigenvalue problems, one is likely to be more interested in H-eigenvalues of tensors. The largest H-eigenvalue of a nonnegative tensor or of a uniform hypergraph is the spectral radius of the tensor or of the uniform hypergraph.…

Numerical Analysis · Mathematics 2023-06-27 Hongying Lin , Lu Zheng , Bo Zhou

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

For a $k$-uniform hypergraph $H$, we obtain some trace formulas for the Laplacian tensor of $H$, which imply that $\sum_{i=1}^nd_i^s$ ($s=1,\ldots,k$) is determined by the Laplacian spectrum of $H$, where $d_1,\ldots,d_n$ is the degree…

Combinatorics · Mathematics 2014-07-22 Jiang Zhou , Lizhu Sun , Wenzhe Wang , Changjiang Bu

Let $G$ be a connected uniform hypergraphs with maximum degree $\Delta$, spectral radius $\lambda$ and minimum H-eigenvalue $\mu$. In this paper, we give some lower bounds for $\Delta-\lambda$, which extend the result of [S.M. Cioab\u{a},…

Combinatorics · Mathematics 2015-12-01 Jiang Zhou , Lizhu Sun , Changjiang Bu

Let $\mathcal{A(}G\mathcal{)},\mathcal{L(}G\mathcal{)}$ and $\mathcal{Q(}% G\mathcal{)}$ be the adjacency tensor, Laplacian tensor and signless Laplacian tensor of uniform hypergraph $G$, respectively. Denote by $\lambda (\mathcal{T})$ the…

Combinatorics · Mathematics 2015-06-11 Xiying Yuan , Liqun Qi , Jiayu Shao

We study both $H$ and $E/Z$-eigenvalues of the adjacency tensor of a uniform multi-hypergraph and give conditions for which the largest positive $H$ or $Z$-eigenvalue corresponds to a strictly positive eigenvector. We also investigate when…

Spectral Theory · Mathematics 2012-09-26 Kelly J. Pearson , Tan Zhang

Let $\mathcal{A}(H)$ be the adjacency tensor of $r$-uniform hypergraph $H$. If $H$ is connected, the unique positive eigenvector $x=(x_1,x_2,\ldots,x_n)^{\mathrm{T}}$ with $||x||_r=1$ corresponding to spectral radius $\rho(H)$ is called the…

Combinatorics · Mathematics 2017-01-17 Lele Liu , Liying Kang , Xiying Yuan

In this paper, we obtain the sharp upper and lower bounds for the spectral radius of a nonnegative weakly irreducible tensor. We also apply these bounds to the adjacency spectral radius and signless Laplacian spectral radius of a uniform…

Combinatorics · Mathematics 2018-07-31 Lihua You , Xiaohua Huang , Xiying Yuan

The spectral radius of a uniform hypergraph $G$ is the the maximum modulus of the eigenvalues of the adjacency tensor of $G$. For $k\ge 2$, among connected $k$-uniform hypergraphs with $m\ge 1$ edges, we show that the $k$-uniform loose path…

Spectral Theory · Mathematics 2018-08-28 Jianbin Zhang , Jianping Li , Haiyan Guo

Let $\mathcal{H}=(V, E)$ be an $r$-uniform hypergraph on $n$ vertices. The signless Laplacian spectral radius of $\mathcal{H}$ is defined as the maximum modulus of the eigenvalues of the tensor…

Combinatorics · Mathematics 2026-01-16 Yongchun Lu , Jiadong Wu , Liying Kang

This paper gives a tight upper bound on the spectral radius of the signless Laplacian of graphs of given order and clique number. More precisely, let G be a graph of order n, let A be its adjacency matrix, and let D be the diagonal matrix…

Combinatorics · Mathematics 2013-09-20 Nair Maria Maia de Abreu , Vladimir Nikiforov
‹ Prev 1 2 3 10 Next ›