Laplace spectra of orgraphs and their applications

DOI10.1007/S10513-005-0116-ZMaRDI QIDQ2487589zbMATH OpenOpenAlexFDO

Authors R. P. Agaev, Pavel Chebotarev

Publication date 8 August 2005

Published in Automation and Remote Control (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10513-005-0116-z

zbMATH Keywords

eigenvaluesLaplace spectrumlocalizationnormalized Laplacian matrixoriented graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Stochastic matrices (15B51)

Review text

Let \(G\) be an oriented graph with \(n\) vertices. The authors study the normalized (standardized) Laplace matrix \(\widetilde{L}=(l_{ij})\) with the nondiagonal elements satisfying \(-\frac1n\leq l_{ij}\leq 0\), and present new results on localization of the eigenvalues of \(\widetilde{L}\). They also construct the polygon all of whose points are the eigenvalues of the normalized Laplace matrices of a given order.

Recommendations

• Investigation and application of Laplace spectra of orgraphs with the ring structure
• Normalized graph Laplacians for directed graphs
• On the normalized Laplacian eigenvalues of graphs.
• Eigenvalues of the Laplacian of a graph^∗
• On the spectra of nonsymmetric Laplacian matrices

Cites work

• A certain polynomial of a graph and graphs with an extremal number of trees
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• A survey of graph laplacians
• Algebraic connectivity and the characteristic set of a graph
• Eigenvalues of the Laplacian of a graph^∗
• Forest matrices around the Laplacian matrix
• scientific article; zbMATH DE number 3681933 (Why is no real title available?)
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 3508526 (Why is no real title available?)
• scientific article; zbMATH DE number 867649 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• scientific article; zbMATH DE number 3095570 (Why is no real title available?)
• scientific article; zbMATH DE number 3095571 (Why is no real title available?)
• Laplace eigenvalues of graphs---a survey
• Laplacian matrices of graphs: A survey
• Matrix Analysis
• The Laplacian Spectrum of a Graph
• The Laplacian Spectrum of a Graph II

Cited in

(10)

• Investigation and application of Laplace spectra of orgraphs with the ring structure
• On the locating matrix of a graph and its spectral analysis
• On the spectra of nonsymmetric Laplacian matrices
• Properties and applications of Laplacian spectra for Koch networks
• Normalized graph Laplacians for directed graphs
• scientific article; zbMATH DE number 1457370 (Why is no real title available?)
• Ring structure digraphs: spectrum of adjacency matrix and application
• Synchronization of nonlinearly coupled networks based on circle criterion
• Synchronization in networks of linear agents with output feedbacks
• Spectra of digraphs

This page was built for publication: Laplace spectra of orgraphs and their applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2487589)