Which digraphs with ring structure are essentially cyclic?
From MaRDI portal
Publication:984026
DOI10.1016/j.aam.2010.01.005zbMath1213.05107arXiv0910.3113OpenAlexW1991753382MaRDI QIDQ984026
Pavel Yu. Chebotarev, R. P. Agaev
Publication date: 13 July 2010
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0910.3113
spanning treeLaplacian spectrumLaplacian matrixChebyshev polynomialweighted digraphDirected graphessential cyclicity
Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)
Related Items (5)
Further results on digraphs with completely real Laplacian spectra ⋮ On singularity and properties of eigenvectors of complex Laplacian matrix of multidigraphs ⋮ Scale fragilities in localized consensus dynamics ⋮ Tight bound on parameter of surplus-based averaging algorithm over balanced digraphs ⋮ Complex adjacency spectra of digraphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Coordination in multiagent systems and Laplacian spectra of digraphs
- Spanning tree formulas and Chebyshev polynomials
- The matrix-forest theorem and measuring relations in small social groups
- Parallel concepts in graph theory
- On the spectra of nonsymmetric Laplacian matrices
- Laplacians and the Cheeger inequality for directed graphs
- Spanning forests of a digraph and their applications
- Forest matrices around the Laplacian matrix
- The matrix of maximum out forests of a digraph and its applications
- On proximity measures for graph vertices
- Distributed consensus in multi-vehicle cooperative control. Theory and applications.
- Flocks and formations
- Kernels of directed graph Laplacians
- Bounds for eigenvalues of doubly stochastic matrices
- Chebyshev polynomials and spanning tree formulas for circulant and related graphs
- On $W$-bases of directed graphs
- Eigenvalues of the Laplacian of a graph∗
- Consensus and Cooperation in Networked Multi-Agent Systems
- Algebraic connectivity of directed graphs
This page was built for publication: Which digraphs with ring structure are essentially cyclic?
