نتایج جستجو برای: least eigenvalue

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

2016
Wenxia Wang Xiaotong Guo

This paper is concerned with the existence, nonexistence, uniqueness, and multiplicity of positive solutions for a class of eigenvalue problems of nonlinear fractional differential equations with a nonlinear integral term and a disturbance parameter in the boundary conditions. By using fixed point index theory we give the critical curve of eigenvalue λ and disturbance parameterμ that divides th...

Journal: :Discussiones Mathematicae Graph Theory 2013
Gurusamy Rengasamy Vijayakumar

The infimum of the least eigenvalues of all finite induced subgraphs of an infinite graph is defined to be its least eigenvalue. In [P.J. Cameron, J.M. Goethals, J.J. Seidel and E.E. Shult, Line graphs, root systems, and elliptic geometry, J. Algebra 43 (1976) 305–327], the class of all finite graphs whose least eigenvalues > −2 has been classified: (1) If a (finite) graph is connected and its ...

2012
Bryan L. Shader

This note investigates the least eigenvalues of connected graphs with n vertices and maximum degree ∆, and characterizes the unique graph whose least eigenvalue achieves the minimum among all the connected graphs with n vertices and maximum vertex degree ∆ > n 2 .

2017
Bao-Xuan Zhu BAO-XUAN ZHU

This note investigates the least eigenvalues of connected graphs with n vertices and maximum degree ∆, and characterizes the unique graph whose least eigenvalue achieves the minimum among all the connected graphs with n vertices and maximum vertex degree ∆ > n 2 .

2013
VIKTOR HARANGI

1.1. The independence ratio and the minimum eigenvalue. An independent set is a set of vertices in a graph, no two of which are adjacent. The independence ratio of a graph G is the size of its largest independent set divided by the total number of vertices. If G is regular, then the independence ratio is at most 1/2, and it is equal to 1/2 if and only if G is bipartite. The adjacency matrix of ...

Journal: :Reliable Computing 2013
M. Shams Solary

We consider the smallest eigenvalue problem for symmetric or Hermitian matrices by properties of semidefinite matrices. The work is based on a floating-point Cholesky decomposition and takes into account all possible computational and rounding errors. A computational test is given to verify that a given symmetric or Hermitian matrix is not positive semidefinite, so it has at least one negative ...

2003
Taher H. Haveliwala Sepandar D. Kamvar

We determine analytically the modulus of the second eigenvalue for the web hyperlink matrix used by Google for computing PageRank. Specifically, we prove the following statement: “For any matrix , where is an row-stochastic matrix, is a nonnegative rank-one row-stochastic matrix, and ! " , the second eigenvalue of has modulus # $&%'#( ) . Furthermore, if has at least two irreducible closed subs...

2016
Youngjoon Hong Vasileios Kalantzis

We explore singularly perturbed convection-diffusion equations in a circular domain. Considering boundary layer analysis of the singularly perturbed equations and we show convergence results. In view of numerical analysis, We discuss approximation schemes, error estimates and numerical computations. To resolve the oscillations of classical numerical solutions due to the stiffness of our problem...

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

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