نتایج جستجو برای: normalized laplacian eigenvalue

تعداد نتایج: 76263  

Journal: :Discrete Mathematics 2021

Several new spectral properties of the normalized Laplacian defined for oriented hypergraphs are shown. The eigenvalue 1 and case duplicate vertices discussed; two Courant nodal domain theorems established; quantities that bound eigenvalues introduced. In particular, Cheeger constant is generalized it shown classical bounds can be some classes hypergraphs; a geometric quantity used to study zon...

Journal: :Discussiones Mathematicae Graph Theory 2008
Hong-Hai Li Jiong Sheng Li

In this paper, we established a connection between the Laplacian eigenvalues of a signed graph and those of a mixed graph, gave a new upper bound for the largest Laplacian eigenvalue of a signed graph and characterized the extremal graph whose largest Laplacian eigenvalue achieved the upper bound. In addition, an example showed that the upper bound is the best in known upper bounds for some cases.

Journal: :Eur. J. Comb. 2014
Yarong Wu Guanglong Yu Jinlong Shu

Let L(G) be the Laplacian matrix of G. In this paper, we characterize all of the connected graphs with second largest Laplacian eigenvalue no more than l; where l . = 3.2470 is the largest root of the equation μ3 − 5μ2 + 6μ − 1 = 0. Moreover, this result is used to characterize all connected graphs with second largest Laplacian eigenvalue no more than three. © 2013 Elsevier Ltd. All rights rese...

2005
Kinkar Ch. Das R. B. Bapat

We consider weighted graphs, where the edge weights are positive definite matrices. The Laplacian of the graph is defined in the usual way. We obtain an upper bound on the largest eigenvalue of the Laplacian and characterize graphs for which the bound is attained. The classical bound of Anderson and Morley, for the largest eigenvalue of the Laplacian of an unweighted graph follows as a special ...

2010
Gerhard Unger G. Brenn

The aim of the book is to provide an analysis of the boundary element method for the numerical solution of Laplacian eigenvalue problems. The representation of Laplacian eigenvalue problems in the form of boundary integral equations leads to nonlinear eigenvalue problems for related boundary integral operators. The solution of boundary element discretizations of such eigenvalue problems require...

2011
Steve Kirkland Debdas Paul

For a connected graph G, we derive tight inequalities relating the smallest signless Laplacian eigenvalue to the largest normalised Laplacian eigenvalue. We investigate how vectors yielding small values of the Rayleigh quotient for the signless Laplacian matrix can be used to identify bipartite subgraphs. Our results are applied to some graphs with degree sequences approximately following a pow...

2008
D. MOTREANU N. S. PAPAGEORGIOU

In this paper we study eigenvalue problems for hemivariational inequalities driven by the p-Laplacian differential operator. We prove the existence of positive smooth solutions for both non-resonant and resonant problems at the principal eigenvalue of the negative p-Laplacian with homogeneous Dirichlet boundary condition. We also examine problems which are near resonance both from the left and ...

2008
THIERRY CHAMPION LUIGI DE PASCALE CHLOÉ JIMENEZ

ABSTRACT. The so-called eigenvalues and eigenfunctions of the infinite Laplacian ∆∞ are defined through an asymptotic study of that of the usual p-Laplacian ∆p, this brings to a characterization via a non-linear eigenvalue problem for a PDE satisfied in the viscosity sense. In this paper, we obtain an other characterization of the first eigenvalue via a problem of optimal transportation, and re...

2014
Jinshan Xie Liqun Qi

In this paper, some inequality relations between the Laplacian/signless Laplacian H-eigenvalues and the clique/coclique numbers of uniform hypergraphs are presented. For a connected uniform hypergraph, some tight lower bounds on the largest Laplacian H+-eigenvalue and signless Laplacian H-eigenvalue related to the clique/coclique numbers are given. And some upper and lower bounds on the clique/...

2012
Xiang Gao

In this paper, we consider the characterization of eigenfunctions for Laplacian operators on some Riemannian manifolds. Firstly we prove that for the space form (M K , gK) with the constant sectional curvature K, the first eigenvalue of Laplacian operator λ1 (M K) is greater than the limit of the first Dirichlet eigenvalue of Laplacian operator λ1 (BK (p, r)). Based on this, we then present a c...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید