نتایج جستجو برای: spectral graph theory

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

Journal: :bulletin of the iranian mathematical society 0
m. hasansoy dogus university

this paper is devoted to the spectral theory (more precisely, tothe variational theory of the spectrum) of guided waves in anelastic half cylinder.  we use variational methods to investigateseveral aspects of propagating waves, including localization (seefigure 1), existence criteria and the formulas to find them. weapproach the problem using two complementary methods: thevariational methods fo...

Journal: :ACM transactions on quantum computing 2021

We propose an efficient heuristic for mapping the logical qubits of quantum algorithms to physical connectivity-limited devices, adding a minimal number connectivity-compliant SWAP gates. In particular, given circuit, we construct undirected graph with edge weights function two-qubit gates circuit. Taking inspiration from spectral drawing, use eigenvector Laplacian place at coordinate locations...

2016
Fernando Tura

The Laplacian and normalized Laplacian energy of G are given by expressions EL(G) = ∑n i=1 |μi − d|, EL(G) = ∑n i=1 |λi − 1|, respectively, where μi and λi are the eigenvalues of Laplacian matrix L and normalized Laplacian matrix L of G. An interesting problem in spectral graph theory is to find graphs {L,L}−noncospectral with the same E{L,L}(G). In this paper, we present graphs of order n, whi...

Journal: :International Journal for Numerical Methods in Biomedical Engineering 2020

2015
Steve Butler

Spectral graph theory looks at the interplay between the structure of a graph and the eigenvalues of a matrix associated with the graph. Many interesting graphs have rich structure which can help in determining the eigenvalues associated with some particular matrix of a graph. This survey looks at some common techniques in working with and determining the eigenvalues associated with the normali...

2007
Fabio Scarabotti Filippo Tolli

Recently, several papers have been devoted to the analysis of lamplighter random walks, in particular when the underlying graph is the infinite path Z. In the present paper, we develop a spectral analysis for lamplighter random walks on finite graphs. In the general case, we use the C2-symmetry to reduce the spectral computations to a series of eigenvalue problems on the underlying graph. In th...

Journal: :iranian journal of mathematical chemistry 2010
b. zhou z. du

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

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