We study extrema of the first and the second mixed eigenvalues of the Laplacian on the disk among some families of Dirichlet–Neumann boundary conditions. We show that the minimizer of the second eigenvalue among all mixed boundary conditions lies in a compact 1–parameter family for which an explicit description is given. Moreover, we prove that among all partitions of the boundary with bounded ...

Let G be a simple graph with adjacency matrix A (= AG). The eigenvalues and the spectrum of A are also called the eigenvalues and the spectrum of G, respectively. If we consider a matrix Q = D + A instead of A, where D is the diagonal matrix of vertex–degrees (in G), we get the signless Laplacian eigenvalues and the signless Laplacian spectrum, respectively. For short, the signless Laplacian ei...

The Kirchoff Matrix Tree Theorem states that the number of spanning trees in a graph G is equal to the absolute value of any cofactor of the Laplacian matrix of G. As the theory of simplicial complexes is a generalization of the theory of graphs one would suspect that there is a generalization of the notion of spanning trees to simplicial complexes, such that the number of spanning trees in a g...

We note that building a magnetic Laplacian from the Markov transition matrix, rather than the graph adjacency matrix, yields several benefits for the magnetic eigenmaps algorithm. The two largest benefits are that the embedding becomes more stable as a function of the rotation parameter g, and the principal eigenvector of the magnetic Laplacian now converges to the page rank of the network as a...

A graph can be associated with a matrix in several ways. For instance, by associating the vertices of the graph to the rows/columns and then using 1 to indicate an edge and 0 otherwise we get the adjacency matrix A. The combinatorial Laplacian matrix is defined by L = D − A where D is a diagonal matrix with diagonal entries the degrees and A is again the adjacency matrix. Both of these matrices...

the main aim of this paper intends to discuss the solution of fuzzy sylvester matrix equation

Recognition of human pose is an actual problem in computer vision. To increase the reliability of the recognition it is proposed to use structured information in the form of graphs. The spectrum of graphs is applied for the comparison of the structures. Image skeletonization is used to construct graphs. Line segments are the nodes of the graph. The end point of line segments are the edges of th...

Spectral Graph Theory is the study of the spectra of certain matrices defined from a given graph, including the adjacency matrix, the Laplacian matrix and other related matrices. Graph spectra have been studied extensively for more than fifty years. In the last fifteen years, interest has developed in the study of generalized Laplacian matrices of a graph, that is, real symmetric matrices with ...

Let G be a mixed graph and L(G) be the Laplacian matrix of G. In this paper, the coefficients of the Laplacian characteristic polynomial of G are studied. The first derivative of the characteristic polynomial of L(G) is explicitly expressed by means of Laplacian characteristic polynomials of its edge deleted subgraphs. As a consequence, it is shown that the Laplacian characteristic polynomial o...

The fuzzy matrix equations AX̃ = Ỹ is called a singular fuzzy matrix equations while the coefficients matrix of its equivalent crisp matrix equations be a singular matrix. The singular fuzzy matrix equations are divided into two parts: consistent singular matrix equations and inconsistent fuzzy matrix equations. In this paper, the inconsistent singular fuzzy matrix equations is studied and the e...