‎let $g$ be a graph without an isolated vertex‎, ‎the normalized laplacian matrix $tilde{mathcal{l}}(g)$‎‎is defined as $tilde{mathcal{l}}(g)=mathcal{d}^{-frac{1}{2}}mathcal{l}(g) mathcal{d}^{-frac{1}{2}}$‎, where ‎$‎mathcal{‎d}‎$ ‎is a‎ diagonal matrix whose entries are degree of ‎vertices ‎‎of ‎$‎g‎$‎‎. ‎the eigenvalues of‎‎$tilde{mathcal{l}}(g)$ are ‎called ‎ ‎ as ‎the ‎normalized laplacian ...

Among the eigenvalue problems of the Laplacian, the biharmonic operator eigenvalue problems are interesting projects because these problems root in physics and geometric analysis. The buckling problem is one of the most important problems in physics, and many studies have been done by the researchers about the solution and the estimate of its eigenvalue. In this paper, first, we obtain the evol...

Here we study the normalized Laplacian characteristics polynomial (L-polynomial) for trees and specifically for starlike trees. We describe how the L-polynomial of a tree depends on some topological indices. For which, we also define the higher order general Randić indices for matching and which are different from higher order connectivity indices. Finally we provide the multiplicity of the eig...

In this paper, we investigate the Laplacian, i.e., the normalized Laplacian tensor of a k-uniform hypergraph. We show that the real parts of all the eigenvalues of the Laplacian are in the interval [0, 2], and the real part is zero (respectively two) if and only if the eigenvalue is zero (respectively two). All the H+-eigenvalues of the Laplacian and all the smallest H+-eigenvalues of its sub-t...

Abstract. A signed graph Γ = (G, σ) consists of an unsigned graph G = (V, E) and a mapping σ : E → {+,−}. Let Γ be a connected signed graph and L(Γ),L(Γ) be its Laplacian matrix and normalized Laplacian matrix, respectively. Suppose μ1 ≥ · · · ≥ μn−1 ≥ μn ≥ 0 and λ1 ≥ · · · ≥ λn−1 ≥ λn ≥ 0 are the Laplacian eigenvalues and the normalized Laplacian eigenvalues of Γ, respectively. In this paper, ...

We consider the normalized Laplacian matrix for signed graphs and derive interlacing results for its spectrum. In particular, we investigate the effects of several basic graph operations, such as edge removal and addition and vertex contraction, on the Laplacian eigenvalues. We also study vertex replication, whereby a vertex in the graph is duplicated together with its neighboring relations. Th...

The Laplacian eigenvalues of a network play an important role in the analysis of many structural and dynamical network problems. In this paper, we study the relationship between the eigenvalue spectrum of the normalized Laplacian matrix and the structure of ‘local’ subgraphs of the network. We call a subgraph local when it is induced by the set of nodes obtained from a breath-first search (BFS)...

The Cheeger inequality for undirected graphs, which relates the conductance of an undirected graph and the second smallest eigenvalue of its normalized Laplacian, is a cornerstone of spectral graph theory. The Cheeger inequality has been extended to directed graphs and hypergraphs using normalized Laplacians for those, that are no longer linear but piecewise linear transformations. In this pape...