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

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

Journal: :CoRR 2016
Francesco Tudisco Matthias Hein

In this work we consider the nonlinear graph p-Laplacian and the set of eigenvalues and associated eigenvectors of this operator defined by a variational principle. We prove a unifying nodal domain theorem for the graph p-Laplacian for any p ≥ 1. While for p > 1 the bounds on the number of weak and strong nodal domains are the same as for the linear graph Laplacian (p = 2), the behavior changes...

2010
Daniel Boley Gyan Ranjan Zhi-Li Zhang

The expected commute times for a strongly connected directed graph are related to an asymmetric Laplacian matrix as a direct extension to similar well known formulas for undirected graphs. We show the close relationships between the asymmetric Laplacian and the so-called Fundamental matrix. We give bounds for the commute times in terms of the stationary probabilities for a random walk over the ...

Journal: :CoRR 2017
Nilanjan De

The energy of a graph G is equal to the sum of absolute values of the eigenvalues of the adjacency matrix of G, whereas the Laplacian energy of a graph G is equal to the sum of the absolute value of the difference between the eigenvalues of the Laplacian matrix of G and average degree of the vertices of G. Motivated by the work from Sharafdini et al. [R. Sharafdini, H. Panahbar, Vertex weighted...

2008
Dragan Stevanović

Several alternative definitions to graph energy have appeared in literature recently, the first among them being the Laplacian energy, defined by Gutman and Zhou in [Linear Algebra Appl. 414 (2006), 29–37]. We show here that Laplacian energy apparently has small power of discrimination among threshold graphs, by showing that, for each n, there exists a set of n mutually noncospectral connected ...

Journal: :JSW 2012
Chenming Sha Xiaojing Zhang Yajie Yue

Surface representation and processing is one of the key topics in computer graphics and geometric modeling, since it greatly affects the range of possible applications. In this paper, we propose a new Laplacian meshes deformation based-on the offset of sketching to solve the drawback that Laplacian coordinates are not invariant under rotation. First, we correct Laplacian coordinates rotation by...

Journal: :CoRR 2015
Farida Memon Mukhtiar Ali Unar Sheeraz Memon

This paper presents the performance evaluation of eight focus measure operators namely Image CURV (Curvature), GRAE (Gradient Energy), HISE (Histogram Entropy), LAPM (Modified Laplacian), LAPV (Variance of Laplacian), LAPD (Diagonal Laplacian), LAP3 (Laplacian in 3D Window) and WAVS (Sum of Wavelet Coefficients). Statistical matrics such as MSE (Mean Squared Error), PNSR (Peak Signal to Noise R...

2014
LIQUN QI

We propose a simple and natural definition for the Laplacian and the signless Laplacian tensors of a uniform hypergraph. We study their H-eigenvalues, i.e., H-eigenvalues with nonnegative H-eigenvectors, and H-eigenvalues, i.e., H-eigenvalues with positive H-eigenvectors. We show that each of the Laplacian tensor, the signless Laplacian tensor, and the adjacency tensor has at most one H-eigenva...

2010
XUE DING TIEFENG JIANG

In this paper, we investigate the spectral properties of the adjacency and the Laplacian matrices of random graphs. We prove that: (i) the law of large numbers for the spectral norms and the largest eigenvalues of the adjacency and the Laplacian matrices; (ii) under some further independent conditions, the normalized largest eigenvalues of the Laplacian matrices are dense in a compact interval ...

2014
DARIUSH KIANI MARYAM MIRZAKHAH Bryan L. Shader

Let G be a graph and L(G) be the Laplacian matrix of G. In this article, we first point out that the sequence of the moduli of Laplacian coefficients of G is log-concave and hence unimodal. Using this fact, we provide an upper bound for the partial sums of the Laplacian eigenvalues of G, based on coefficients of its Laplacian characteristic polynomial. We then obtain some lower bounds on the al...

2014
Irena Jovanović Zoran Stanić Dragan Stevanović

The investigation of the spectral distances of graphs that started in [3] (I. Jovanović, Z. Stanić, Spectral distances of graphs, Linear Algebra Appl., 436 (2012) 1425–1435.) is continued by defining Laplacian and signless Laplacian spectral distances and considering their relations to the spectral distances based on the adjacency matrix of graph. Some separate results concerning the defined di...

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

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