The seriation problem in the presence of a double Fiedler value
From MaRDI portal
Publication:2679667
DOI10.1007/s11075-022-01461-1OpenAlexW4312067692MaRDI QIDQ2679667
Raf Vandebril, Giuseppe Rodriguez, Caterina Fenu, Anna Concas
Publication date: 23 January 2023
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2204.03362
Computational methods for sparse matrices (65F50) Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)
Related Items (1)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An optimal algorithm to recognize Robinsonian dissimilarities
- Block circulant matrices and applications in free vibration analysis of cyclically repetitive structures
- Continuation methods for approximate large scale object sequencing
- \texttt{PQser:} a Matlab package for spectral seriation
- Old and new results on algebraic connectivity of graphs
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
- Recognition of Robinsonian dissimilarities
- A Lex-BFS-based recognition algorithm for Robinsonian matrices
- Graph-theoretic representations for proximity matrices through strongly-anti-Robinson or circular strongly-anti-Robinson matrices
- A Spectral Algorithm for Seriation and the Consecutive Ones Problem
- A spectral algorithm for envelope reduction of sparse matrices
- An Optimal Algorithm for Strict Circular Seriation
- Similarity-First Search: A New Algorithm with Application to Robinsonian Matrix Recognition
- Graph Laplacian Tomography From Unknown Random Projections
- A theorem on tait colorings with an application to the generalized Petersen graphs
- On Sturm Sequences for Tridiagonal Matrices
- Self-dual configurations and regular graphs
This page was built for publication: The seriation problem in the presence of a double Fiedler value
