English
Related papers

Related papers: Distance spectral radius of uniform hypergraphs

200 papers

This paper investigates the influence of two graft transformations on the distance spectral radius of connected uniform hypergraphs. Specifically, we study $k$-uniform hypertrees with given size, maximum degree and number of vertices of…

Combinatorics · Mathematics 2024-03-15 Xiaoqi Liu , Haiying Shan

In this paper we show how the $\alpha$-spectral radius changes under the edge grafting operations on connected $k$-uniform hypergraphs. We characterize the extremal hypertree for $\alpha$-spectral radius among $k$-uniform non-caterpillar…

Combinatorics · Mathematics 2019-05-21 Feifei Wang , Haiying Shan , Zhiyi Wang

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

We determine the unique hypergraphs with maximum spectral radius among all connected $k$-uniform ($k\geq 3$) unicyclic hypergraphs with matching number at least $z$, and among all connected $k$-uniform ($k\geq 3$) unicyclic hypergraphs with…

Combinatorics · Mathematics 2019-06-26 Guanglong Yu , Chao Yan , Yarong Wu , Hailiang Zhang

In this paper, we study how the distance spectral radius behaves when the graph is perturbed by grafting edges. As applications, we also determine the graph with $k$ cut vertices (respectively, $k$ cut edges) with the minimal distance…

Spectral Theory · Mathematics 2010-11-10 Xiaoling Zhang , Chris Godsil

Here we study the spectral radii of some linear hypergraphs, that is, the maximum moduli of the eigenvalues of their corresponding adjacency matrices. We determine the hypertrees having the largest to seventh-largest spectral radii. The…

Combinatorics · Mathematics 2023-03-28 Anirban Banerjee , Amitesh Sarkar

In this paper, we determine the graphs whose spectral radius and distance spectral radius attain maximum and minimum among all complements of clique trees. Furthermore, we also determine the graphs whose spectral radius and distance…

Combinatorics · Mathematics 2024-05-31 Xu Chen , Dongjun Fan , Rongxiao Shao , Guoping Wang

In this paper we investigate the hypergraphs whose spectral radii attain the maximum among all uniform hypergraphs with given number of edges. In particular we characterize the hypergraph(s) with maximum spectral radius over all unicyclic…

Combinatorics · Mathematics 2017-09-07 Yi-Zheng Fan , Ying-Ying Tan , Xi-Xi Peng , An-Hong Liu

For a connected graph $G$ and $\alpha\in [0,1)$, the distance $\alpha$-spectral radius of $G$ is the spectral radius of the matrix $D_{\alpha}(G)$ defined as $D_{\alpha}(G)=\alpha T(G)+(1-\alpha)D(G)$, where $T(G)$ is a diagonal matrix of…

Combinatorics · Mathematics 2019-01-30 H. Y. Guo , B. Zhou

In this paper, we study some extremal problems of three kinds of spectral radii of $k$-uniform hypergraphs (the adjacency spectral radius, the signless Laplacian spectral radius and the incidence $Q$-spectral radius). We call a connected…

Spectral Theory · Mathematics 2014-05-29 Honghai Li , Jiayu Shao , Liqun Qi

Let $\mathcal{U}(n,k)$ and $\Gamma(n,k)$ be the set of the $k$-uniform linear and nonlinear unicyclic hypergraphs having perfect matchings with $n$ vertices respectively, where $n\geq k(k-1)$ and $k\geq 3$. By using some techniques of…

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

Shiu, Chan and Chang [On the spectral radius of graphs with connectivity at most $k$, J. Math. Chem., 46 (2009), 340-346] studied the spectral radius of graphs of order $n$ with $\kappa(G) \leq k$ and showed that among those graphs, the…

Combinatorics · Mathematics 2011-07-28 Hongliang Lu , Yuqing Lin

Let $\mathcal{H}^{(r)}_n$ be the set of all connected $r$-graphs with given size $n$. In this paper, we investigate the effect on the spectral radius of $r$-uniform hypergraphs by grafting or contracting an edge and then give the ordering…

Combinatorics · Mathematics 2018-08-23 Wei Li , An Chang

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 real $\alpha\in [0,1)$ and a hypergraph $G$, the $\alpha$-spectral radius of $G$ is the largest eigenvalue of the matrix $A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G)$, where $A(G)$ is the adjacency matrix of $G$, which is a symmetric…

Discrete Mathematics · Computer Science 2023-03-30 Haiyan Guo , Bo Zhou , Bizhu Lin

In this paper we determine the unique graph with minimum distance spectral radius among all connected graphs of fixed order and given edge connectivity.

Combinatorics · Mathematics 2014-09-19 Xiao-Xin Li , Yi-Zheng Fan , Yi Wang

A connected and acyclic hypergraph is called a supertree. In this paper we mainly focus on the spectral radii of uniform supertrees. Li, Shao and Qi determined the first two $k$-uniform supertrees with large spectral radii among all the…

Combinatorics · Mathematics 2015-02-24 Xiying Yuan

We characterize the r-graph with maximal p-spectral radius among the k-partite r-graphs of order n, and the 3-graph with maximal p-spectral radius among the k-chromatic 3-graphs of order n.

Combinatorics · Mathematics 2014-02-11 L. Kang , V. Nikiforov , X Yuan

The distance spectral radius of a connected hypergraph is the largest eigenvalue of the distance matrix of the hypergraph. A pendant path of length l with l greater than or equal to 1 in a hypergraph G at vertex v sub l plus 1 is a path…

Combinatorics · Mathematics 2026-05-12 Yanna Wang , Xuli Qi

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
‹ Prev 1 2 3 10 Next ›