This work presents a new method for symmetrization of directed graphs that constructs an undirected graph with equivalent pairwise effective resistances as a given directed graph. Consequently a graph metric, square root of effective resistance, is preserved between the directed graph and its symmetrized version. It is shown that the preservation of this metric allows for interpretation of alge...

In this paper, we investigate the use of heat kernels as a means of embedding graphs in a pattern space. We commence by performing the spectral decomposition on the graph Laplacian. The heat kernel of the graph is found by exponentiating the resulting eigensystem over time. By equating the spectral heat kernel and its Gaussian form we are able to approximate the geodesic distance between nodes ...

the intuitionistic fuzzy set has been applied to game theory very rarely since it was introduced by atanassov in 1983. the aim of this paper is to develop an effective methodology for solving matrix games with payoffs of atanassov’s triangular intuitionistic fuzzy numbers (tifns). in this methodology, the concepts and ranking order relations of atanassov’s tifns are defined. a pair of bi-object...

The signless Laplacian separator of a graph is defined as the difference between the largest eigenvalue and the second largest eigenvalue of the associated signless Laplacian matrix. In this paper, we determine the maximum signless Laplacian separators of unicyclic, bicyclic and tricyclic graphs with given order.

This paper develops the necessary tools to understand the relationship between eigenvalues of the Laplacian matrix of a graph and the connectedness of the graph. First we prove that a graph has k connected components if and only if the algebraic multiplicity of eigenvalue 0 for the graph’s Laplacian matrix is k. We then prove Cheeger’s inequality (for dregular graphs) which bounds the number of...

In this article, we prove the existence of multiple solutions for following fractional Schrödinger-Poisson system with sign-changing potential (−∆)u+ V (x)u+ λφu = f(x, u), x ∈ R, (−∆)φ = u, x ∈ R, where (−∆)α denotes the fractional Laplacian of order α ∈ (0, 1), and the potential V is allowed to be sign-changing. Under certain assumptions on f , we obtain infinitely many solutions for this sys...

For every k ∈ N we prove the existence of a quasi-open set minimizing the k-th eigenvalue of the Dirichlet Laplacian among all sets of prescribed Lebesgue measure. Moreover, we prove that every minimizer is bounded and has finite perimeter. The key point is the observation that such quasi-open sets are shape subsolutions for an energy minimizing free boundary problem.

The purpose of this paper is to prove the L∞ gradient estimates and L∞ gradient estimates for the unit spectral projection operators of the Dirichlet Laplacian and Neumann (or more general, Ψ1-Robin) Laplacian on compact Riemannian manifolds (M, g) of dimension n ≥ 2 with C2 boundary . And we also get an upper bounds for normal derivatives of the unit spectral projection operators of the Dirich...

In recent years, improvements in various scientific image acquisition techniques gave rise to the need for adaptive processing methods aimed for large data-sets corrupted by noise and deformations. In this work, we consider data-sets of images sampled from an underlying low-dimensional manifold (i.e. an image-valued manifold), where the images are obtained through arbitrary planar rotations. To...

We compute the Green’s function for the Hodge Laplacian on the symmetric spaces M × Σ, where M is a simply connected n-dimensional Riemannian or Lorentzian manifold of constant curvature and Σ is a simply connected Riemannian surface of constant curvature. Our approach is based on a generalization to the case of differential forms of the method of spherical means and on the use of Riesz distrib...