中文
相关论文

相关论文: The Bounds for Eigenvalues of Normalized and Signl…

200 篇论文

For a given complex square matrix $A$ with constant row sum, we establish two new eigenvalue inclusion sets. Using these bounds, first we derive bounds for the second largest and smallest eigenvalues of adjacency matrices of $k$-regular…

组合数学 · 数学 2020-08-27 Ranjit Mehatari , M. Rajesh Kannan

In this paper, we study the entries of the principal eigenvector of the signless Laplacian matrix of a hypergraph. More precisely, we obtain bounds for this entries. These bounds are computed trough other important parameters, such as…

组合数学 · 数学 2020-05-01 Kauê Cardoso

We show several sharp upper and lower bounds for the sum of the largest eigenvalues of the signless Laplacian matrix. These bounds improve and extend previously known bounds.

组合数学 · 数学 2022-10-10 Aida Abiad , Leonardo de Lima , Sina Kalantarzadeh , Mona Mohammadi , Carla Oliveira

For a simple and connected graph, several lower and upper bounds of graph invariants expressed in terms of the eigenvalues of the normalized Laplacian matrix have been proposed in literature. In this paper, through a unified approach based…

组合数学 · 数学 2017-01-27 Gian Paolo Clemente , Alessandra Cornaro

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$,…

谱理论 · 数学 2015-06-19 Emina I. Milovanovic , Igor Z. Milovanovic

We show that for threshold graphs, the eigenvalues of the signless Laplacian matrix interlace with the degrees of the vertices. As an application, we show that the signless Brouwer conjecture holds for threshold graphs, i.e., for threshold…

组合数学 · 数学 2023-08-25 Christoph Helmberg , Guilherme Porto , Guilherme Torres , Vilmar Trevisan

Let $G$ be a simple graph. The signless Laplacian spread of $G$ is defined as the maximum distance of pairs of its signless Laplacian eigenvalues. This paper establishes some new bounds, both lower and upper, for the signless Laplacian…

谱理论 · 数学 2018-05-31 Enide Andrade , Geir Dahl , Laura Leal , María Robbiano

We consider the signless $p$-Laplacian of a graph, a generalisation of the usual signless Laplacian (the case $p=2$). We show a Perron-Frobenius property and basic inequalites for the largest eigenvalue and provide upper and lower bounds…

组合数学 · 数学 2016-10-06 Elizandro Max Borba , Uwe Schwerdtfeger

In this paper, we consider the bounds for the largest eigenvalue and the sum of the $k$ largest Laplacian eigenvalues of signed graphs. Firstly, we give an upper bound on the largest eigenvalue of the adjacency matrix of a signed graph and…

组合数学 · 数学 2025-12-02 Linfeng Xie , Xiaogang Liu

In this paper we determine the graph whose least eigenvalue of signless Laplacian attains the minimum or maximum among all connected non-bipartite graphs of fixed order and given number of pendant vertices. Thus we obtain a lower bound and…

组合数学 · 数学 2014-09-19 Yi-Zheng Fan , Yi Wang , Huan Guo

We provide explicit upper bounds for the eigenvalues of the Laplacian on a finite metric tree subject to standard vertex conditions. The results include estimates depending on the average length of the edges or the diameter. In particular,…

谱理论 · 数学 2016-07-28 Jonathan Rohleder

In this paper, we give estimates for both upper and lower bounds of eigenvalues of a simple matrix. The estimates are shaper than the known results.

数值分析 · 数学 2014-04-15 J. Chen

We give upper and lower bounds for the spectral radius of a nonnegative matrix by using its average 2-row sums, and characterize the equality cases if the matrix is irreducible. We also apply these bounds to various nonnegative matrices…

组合数学 · 数学 2014-05-30 Rundan Xing , Bo Zhou

We give inequalities relating the eigenvalues of the adjacency matrix and the Laplacian of a graph, and its minimum and maximum degrees. The results are applied to derive new conditions for quasi-randomness of graphs.

组合数学 · 数学 2007-05-23 Vladimir Nikiforov

In this paper we define signless Laplacian matrix of a hypergraph and obtain structural properties from its eigenvalues. We generalize several known results for graphs, relating the spectrum of this matrix with structural parameters of the…

谱理论 · 数学 2024-08-12 Kauê Cardoso , Vilmar Trevisan

In this note we give a new upper bound for the Laplacian eigenvalues of an unweighted graph. Let $G$ be a simple graph on $n$ vertices. Let $d_{m}(G)$ and $\lambda_{m+1}(G)$ be the $m$-th smallest degree of $G$ and the $m+1$-th smallest…

组合数学 · 数学 2011-06-07 Miriam Farber , Ido Kaminer

We present a unified description of extremal metrics for the Laplace and Steklov eigenvalues on manifolds of arbitrary dimension using the notion of $n$-harmonic maps. Our approach extends the well-known results linking extremal metrics for…

微分几何 · 数学 2021-03-30 Mikhail Karpukhin , Antoine Métras

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.

组合数学 · 数学 2013-10-29 Rundan Xing , Bo Zhou

In this paper, we obtain a sharp upper bound for the sum of the first $k$-th eigenvalues for this Dirichlet problem of poly-Laplacian with any order, which is viewed as an extension of the result due to Cheng and Wei (Journal of…

微分几何 · 数学 2016-05-13 Lingzhong Zeng

We derive upper bounds for the eigenvalues of the Kirchhoff Laplacian on a compact metric graph depending on the graph's genus g. These bounds can be further improved if $g = 0$, i.e. if the metric graph is planar. Our results are based on…

谱理论 · 数学 2020-04-10 Marvin Plümer
‹ 上一页 1 2 3 10 下一页 ›