中文
相关论文

相关论文: The linear unicyclic hypergraph with the second or…

200 篇论文

The lexicographical ordering of hypergraphs via spectral moments is called the $S$-order of hypergraphs.In this paper, the $S$-order of hypergraphs is investigated.We characterize the first and last hypergraphs in an $S$-order of all…

组合数学 · 数学 2023-10-02 Hong Zhou , Changjiang Bu

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…

组合数学 · 数学 2024-03-15 Xiaoqi Liu , Haiying Shan

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…

组合数学 · 数学 2016-07-21 Lihua You , Yujie Shu , Xiao-Dong Zhang

The spectral radius of a graph is the spectral radius of its adjacency matrix. A threshold graph is a simple graph whose vertices can be ordered as $v_1, v_2, \ldots, v_n$, so that for each $2 \le i \le n$, vertex $v_i$ is either adjacent…

组合数学 · 数学 2024-12-23 Péter Csikvári , Ivan Damnjanović , Dragan Stevanović , Stephan Wagner

A linear cycle in a hypergraph $H$ is a cyclic sequence of hyperedges such that two consecutive hyperedges intersect in exactly one element and two nonconsecutive hyperedges are disjoint and $\alpha(H)$ denotes the size of a largest…

组合数学 · 数学 2016-09-16 Beka Ergemlidze , Ervin Győri , Abhishek Methuku

The $p$-spectral radius of a uniform hypergraph covers many important concepts, such as Lagrangian and spectral radius of the hypergraph, and is crucial for solving spectral extremal problems of hypergraphs. In this paper, we establish a…

组合数学 · 数学 2017-03-14 Jingya Chang , Weiyang Ding , Liqun Qi , Hong Yan

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…

谱理论 · 数学 2014-05-29 Honghai Li , Jiayu Shao , Liqun Qi

In our previous paper, we classified all $r$-uniform hypergraphs with spectral radius at most $(r-1)!\sqrt[r]{4}$, which directly generalizes Smith's theorem for the graph case $r=2$. It is nature to ask the structures of the hypergraphs…

谱理论 · 数学 2014-12-04 Linyuan Lu , Shoudong Man

Two $k$-uniform hypergraphs are said to be cospectral (E-cospectral), if their adjacency tensors have the same characteristic polynomial (E-characteristic polynomial). A $k$-uniform hypergraph $H$ is said to be determined by its spectrum,…

组合数学 · 数学 2014-06-05 Changjiang Bu , Jiang Zhou , Yimin Wei

A hypergraph generalizes the concept of an ordinary graph. In an ordinary graph, edges connect pairs of vertices, whereas in a hypergraph, hyperedges can connect multiple vertices at a time. In this paper, we obtain a relationship between…

组合数学 · 数学 2023-09-19 Liya Jess Kurian , Chithra A

Let $G$ be a graph with minimum degree $\delta$. The spectral radius of $G$, denoted by $\rho(G)$, is the largest eigenvalue of the adjacency matrix of $G$. In this note we mainly prove the following two results. (1) Let $G$ be a graph on…

组合数学 · 数学 2015-02-12 Bo Ning , Jun Ge

In this paper, we obtain the sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix. We also apply these bounds to various matrices associated with a graph or a digraph, obtain some new results or known…

组合数学 · 数学 2015-07-28 Lihua You , Yujie Shu , Pingzhi Yuan

The $f$ adjacency matrix is a type of edge-weighted adjacency matrix, whose weight of an edge $ij$ is $f(d_i,d_j)$, where $f$ is a real symmetric function and $d_i,d_j$ are the degrees of vertex $i$ and vertex $j$. The $f$-spectral radius…

组合数学 · 数学 2024-03-21 Chenghao Shen , Haiying Shan

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…

组合数学 · 数学 2014-07-22 Jiang Zhou , Lizhu Sun , Wenzhe Wang , Changjiang Bu

Spectral radius of a graph $G$ is the largest eigenvalue of adjacency matrix of $G$. The least eigenvalue of a graph $G$ is the least eigenvalue of adjacency matrix of $G$. In this paper we determine the graphs which attain respectively the…

组合数学 · 数学 2023-05-26 Huan Qiu , Keng Li , Guoping Wang

Hypergraphs require higher-dimensional representations, which makes it more difficult to compute and interpret their spectral properties. This survey article uses the framework of hypermatrices to give an in-depth overview of the spectral…

历史与综述 · 数学 2025-07-21 Shashwath S Shetty , K Arathi Bhat

For a connected graph, the distance spectral radius is the largest eigenvalue of its distance matrix, and the distance energy is defined as the sum of the absolute values of the eigenvalues of its distance matrix. We establish lower and…

组合数学 · 数学 2011-01-25 Bo Zhou , Aleksandar Ilic

This paper investigates the maximum spectral radius of planar graphs with concrete fixed number of vertices, providing some tight bounds on the maximum spectral radius of general planar graph resorting to its order, and confirming that…

组合数学 · 数学 2025-11-04 Guanglong Yu , Lin Sun

A complex unit hypergraph is a hypergraph where each vertex-edge incidence is given a complex unit label. We define the adjacency, incidence, Kirchoff Laplacian and normalized Laplacian of a complex unit hypergraph and study each of them.…

组合数学 · 数学 2024-05-17 Raffaella Mulas , Nathan Reff

For a connected graph $G$, the distance Laplacian spectral radius of $G$ is the spectral radius of its distance Laplacian matrix $\mathcal{L}(G)$ defined as $\mathcal{L}(G)=Tr(G)-D(G)$, where $Tr(G)$ is a diagonal matrix of vertex…

组合数学 · 数学 2017-07-28 Hongying Lin , Bo Zhou