Extensions and applications of equitable decompositions for graphs with symmetries

DOI10.1016/j.laa.2017.06.045zbMath1369.05134arXiv1702.00796OpenAlexW2962865543MaRDI QIDQ2401304

Derek Sorensen, Dallas Smith, Amanda E. Francis, Benjamin Z. Webb

Publication date: 8 September 2017

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1702.00796

zbMATH Keywords

automorphismspectral radiusequitable partitiongraph symmetryGershgorin estimates

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (5)

Characteristic polynomials and zeta functions of equitably partitioned graphs ⋮ Finding hidden structures, hierarchies, and cores in networks via isospectral reduction ⋮ General equitable decompositions for graphs with symmetries ⋮ Fourier decompositions of graphs with symmetries and equitable partitions ⋮ On the spectral properties of Feigenbaum graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Equitable decompositions of graphs with symmetries
• On Geršgorin-type problems and ovals of cassini
• Limits for the characteristic roots of a matrix. IV. Applications to stochastic matrices
• Restrictions and stability of time-delayed dynamical networks
• Isospectral graph transformations, spectral equivalence, and global stability of dynamical networks
• Matrices eigenvalues, and directed graphs
• On a random graph with immigrating vertices: Emergence of the giant component
• Networks
• Symmetry in complex networks

This page was built for publication: Extensions and applications of equitable decompositions for graphs with symmetries