English
Related papers

Related papers: Laplacian eigenvalue distribution for unicyclic gr…

200 papers

In this paper we study eigenvalues of the closed eigenvalue problem of the Witten-Laplacian on an $n$-dimensional compact Riemannian manifold. Estimates for eigenvalues are given. As applications, we give a sharp upper bound for the…

Differential Geometry · Mathematics 2017-01-08 Qing-Ming Cheng , Lingzhong Zeng

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

A signless Laplacian eigenvalue of a graph $G$ is called a main signless Laplacian eigenvalue if it has an eigenvector the sum of whose entries is not equal to zero. In this paper, all connected bicyclic graphs with exactly two main…

Combinatorics · Mathematics 2013-10-10 He Huang , Hanyuan Deng

This note introduces a result on the location of eigenvalues, i.e., the spectrum, of the Laplacian for a family of undirected graphs with self-loops. We extend on the known results for the spectrum of undirected graphs without self-loops or…

Optimization and Control · Mathematics 2015-06-09 Behcet Acikmese

The independence complex of a graph $G=(V,E)$ is the simplicial complex $I(G)$ on vertex set $V$ whose simplices are the independent sets in $G$. We present new lower bounds on the eigenvalues of the $k$-dimensional Laplacian $L_k(I(G))$ in…

Combinatorics · Mathematics 2024-12-19 Alan Lew

We establish an explicit lower bound of the first eigenvalue of the Laplacian on K\"ahler manifolds based off the comparison results of Li and Wang. The lower bound will depend on the diameter, dimension, holomorphic sectional curvature and…

Differential Geometry · Mathematics 2022-07-25 Benjamin Rutkowski , Shoo Seto

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

We observe that the Laplacian of a random graph G on N vertices represents and explicitly solvable model in the limit of infinitely increasing N. Namely, we derive recurrent relations for the limiting averaged moments of the adjacency…

Mathematical Physics · Physics 2007-05-23 A. Khorunzhy , V. Vengerovsky

Let $G$ be an unicyclic graph of order $n$ and let $Q_G(x)= det(xI-Q(G))={matrix} \sum_{i=1}^n (-1)^i \varphi_i x^{n-i}{matrix}$ be the characteristic polynomial of the signless Laplacian matrix of a graph $G$. We give some transformations…

Combinatorics · Mathematics 2012-12-21 Jie Zhang , Xiao-Dong Zhang

In this paper we consider particular graphs defined by $\overline{\overline{\overline{K_{\alpha_1}}\cup K_{\alpha_2}}\cup\cdots \cup K_{\alpha_k}}$, where $k$ is even, $K_\alpha$ is a complete graph on $\alpha$ vertices, $\cup$ stands for…

Combinatorics · Mathematics 2023-08-11 Santanu Mandal , Ranjit Mehatari , Zoran Stanic

We review the properties of eigenvectors for the graph Laplacian matrix, aiming at predicting a specific eigenvalue/vector from the geometry of the graph. After considering classical graphs for which the spectrum is known, we focus on…

Spectral Theory · Mathematics 2023-01-23 J. -G. Caputo , A. Knippel

In the present paper, we study the first eigenvalue $\lambda(p)$ of the one-dimensional $p$-Laplacian in the interval $(-1,1)$. We give an upper and lower estimate of $\lambda(p)$ and study its asymptotic behavior as $p \to 1+0$ or $p \to…

Analysis of PDEs · Mathematics 2025-10-28 Ryuji Kajikiya , Shingo Takeuchi

An integral inequality for the singular p-laplacian is established for 3/2<p<2. As consequence, lower bounds for the first eigenvalue of the p-laplacian are obtained for minimal submanifolds and prescribed scalar curvature submanifolds in…

Differential Geometry · Mathematics 2024-03-29 Matheus Nunes Soares , Fábio Reis dos Santos

This paper establishes new eigenvalue bounds for combinatorial Laplacians of simplicial complexes, extending previous results for flag complexes by Lew (2024) and general complexes by Shukla and Yogeshwaran (2020). Using elementary…

Combinatorics · Mathematics 2025-10-30 Xiongfeng Zhan , Xueyi Huang , Jin-Xin Zhou

A chain of quantum subgroups of the quantum automorphism group of finite graphs has been introduced. It generalizes the construction of J. Bichon (see [3]) in a sense. A better bound of the non zero eigenvalues of the graph Laplacian has…

Quantum Algebra · Mathematics 2019-12-20 Soumalya Joardar

For a regular polyhedron (or polygon) centered at the origin, the coordinates of the vertices are eigenvectors of the graph Laplacian for the skeleton of that polyhedron (or polygon) associated with the first (non-trivial) eigenvalue. In…

Optimization and Control · Mathematics 2022-06-22 Braxton Osting

In this paper, we give a characterization of unicyclic graphs with diameter at most 4 which are A-vertex magic. Moreover, let G be a bicyclic graph of diameter 3, then G is group vertex magic if and only if G = M11(0, 0).

Combinatorics · Mathematics 2023-03-10 Qianfen Liao , Weijun Liu

The smallest nonzero eigenvalue of the normalized Laplacian matrix of a graph has been extensively studied and shown to have many connections to properties of the graph. We here study a generalization of this eigenvalue, denoted $\lambda(G,…

Combinatorics · Mathematics 2015-03-02 Mary Radcliffe , Chris Williamson

We characterize all graphs for which there are eigenvectors of the graph Laplacian having all their components in {-1,+1} or {-1,0,+ 1}. Graphs having eigenvectors with components in {-1,+1} are called bivalent and are shown to be the…

Spectral Theory · Mathematics 2018-11-19 J-G. Caputo , I. Khames , A. Knippel

This paper surveys some recent results and progress on the extremal prob- lems in a given set consisting of all simple connected graphs with the same graphic degree sequence. In particular, we study and characterize the extremal graphs…

Combinatorics · Mathematics 2015-10-08 Xiao-Dong Zhang
‹ Prev 1 4 5 6 7 8 10 Next ›