نتایج جستجو برای: laplacian matrix
تعداد نتایج: 374517 فیلتر نتایج به سال:
We study the Robin Laplacian in a domain with two corners of the same opening, and we calculate the asymptotics of the two lowest eigenvalues as the distance between the corners increases to infinity.
Using the improved lower bound on the sum of the eigenvalues of the Dirichlet Laplacian proved by A. D. Melas (Proc. Amer. Math. Soc. 131 (2003) 631-636), we report a new and sharp estimate for the dimension of the global attractor associated to the complex Ginzburg-Landau equation supplemented with Dirichlet boundary conditions.
In this paper, the product distance matrix of a tree is defined and formulas for its determinant and inverse are obtained. The results generalize known formulas for the exponential distance matrix. When the number of variables are restricted to two, the bivariate analogue of the laplacian matrix of an arbitrary graph is defined. Also defined in this paper is a bivariate analogue of the Ihara-Se...
For a graph, the least signless Laplacian eigenvalue is the least eigenvalue of its signless Laplacian matrix. This paper investigates how the least signless Laplacian eigenvalue of a graph changes under some perturbations, and minimizes the least signless Laplacian eigenvalue among all the nonbipartite graphs with given matching number and edge cover number, respectively.
For a graph, the least signless Laplacian eigenvalue is the least eigenvalue of its signless Laplacian matrix. This paper investigates how the least signless Laplacian eigenvalue of a graph changes under some perturbations, and minimizes the least signless Laplacian eigenvalue among all the nonbipartite graphs with given matching number and edge cover number, respectively.
Spectral graph theory gives an algebraical approach to analyze the dynamics of a network by using the matrix that represents the network structure. However, it is not easy for social networks to apply the spectral graph theory because the matrix elements cannot be given exactly to represent the structure of a social network. The matrix element should be set on the basis of the relationship betw...
Let G be a graph on n vertices. Its Laplacian matrix is the n-by-n matrix L(G) = D(G) A(G), where A(G) is the familiar (0, 1) adjacency matrix, and D(G) is the diagonal matrix of vertex degrees. This is primarily an expository article surveying some of the many results known for Laplacian matrices. Its six sections are: Introduction, The Spectrum, The Algebraic Connectivity, Congruence and Equi...
We descibe a new spectral algorithm for reordering a sparse symmetric matrix to reduce its envelope size The ordering is computed by associating a Laplacian matrix with the given matrix and then sorting the components of a speci ed eigenvec tor of the Laplacian This Laplacian eigenvector solves a continuous relaxation of a related discrete problem called the minimum sum problem The permutation ...
The smallest eigenvalues and the associated eigenvectors (i.e.,eigenpairs) of a graph Laplacian matrix have been widelyused for spectral clustering and community detection. How-ever, in real-life applications the number of clusters or com-munities (say, K) is generally unknown a-priori. Conse-quently, the majority of the existing methods either chooseK heuristically or t...
We study the matrices Qk of in-forests of a weighted digraph Γ and their connections with the Laplacian matrix L of Γ. The (i, j) entry of Qk is the total weight of spanning converging forests (in-forests) with k arcs such that i belongs to a tree rooted at j. The forest matrices, Qk, can be calculated recursively and expressed by polynomials in the Laplacian matrix; they provide representation...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید