Cover Image

Linear-Time Computation of the Frobenius Normal Form for Symmetric Toeplitz Matrices via Graph-Theoretic Decomposition

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chu, Hojin, Ryu, Homoon
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C22, 05C50, 05C85, 15A21, 15B05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Structural properties of a symmetric Toeplitz and Hankel matrices
by: Chu, Hojin, et al.
Published: (2024)

Matrix periods and competition periods of Boolean Toeplitz matrices
by: Cheon, Gi-Sang, et al.
Published: (2022)

On Chollet's Permanent Conjecture for Graph Laplacians
by: Pant, Priyanshu, et al.
Published: (2026)

Planar Graphs with Homomorphisms to the 9-cycle
by: Cranston, Daniel W., et al.
Published: (2024)

Sharp Bounds on Lengths of Linear Recolouring Sequences
by: Cambie, Stijn, et al.
Published: (2024)

Geometric multiplicity of unitary non-backtracking eigenvalues
by: Torres, Leo
Published: (2022)

5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles
by: Cranston, Daniel W., et al.
Published: (2022)

The Antisymmetric Line Graph
by: Bal, Hartosh Singh
Published: (2026)

Doubly Stochastic Matrices and Modified Laplacian Matrices of Graphs
by: Andrade, Enide, et al.
Published: (2025)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
by: De Meyer, Lucas
Published: (2025)

Genetic algorithm and edge-colorings of complete graphs with connected classes
by: Cervantes-Ojeda, Jorge, et al.
Published: (2024)

Reflexive Digraph Reconfiguration by Orientation Strings
by: Pullas, David Emmanuel Pazmiño, et al.
Published: (2025)

On the largest chromatic number of $F$-free hypergraphs
by: Wang, Yichen, et al.
Published: (2026)

A strong Gram classification of non-negative unit forms of Dynkin type A
by: Gonzalez, J. A. Jimenez
Published: (2022)

Trace identities for quiver representations
by: Kassel, Adrien, et al.
Published: (2026)

A combinatorial bound on the number of distinct eigenvalues of a graph
by: Allred, Sarah, et al.
Published: (2022)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
by: Koutsoutis, Alex, et al.
Published: (2025)

Algorithms for the Generation of Snarks
by: Brinkmann, Gunnar, et al.
Published: (2026)

Graph Laplacians with Higher Accuracy
by: Yoon, Mary
Published: (2025)

5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
by: Inoue, Yuta, et al.
Published: (2025)

Hoffman colorability of graphs with smallest eigenvalue at least -2
by: De Bruyn, Bart, et al.
Published: (2026)

Spectral integral variation of signed graphs
by: Ahn, Jungho, et al.
Published: (2024)

Average Hitting Times and Recurrence Structures I: Powers of Cycle Graphs
by: Miezaki, Tsuyoshi, et al.
Published: (2026)

Chromatic Index of Signed Generalized Book Graphs and Signed Complete Graphs
by: Sehrawat, Deepak, et al.
Published: (2026)

Oriented hypergraphs and generalizing the Harary-Sachs theorem to integer matrices
by: Dvarishkis, Blake, et al.
Published: (2025)

On Laplacian and Signless Laplacian Permanental Polynomials of Some Well-known Graphs
by: Mitra, Sarbari, et al.
Published: (2025)

The partition dimension and $k$-domination number of a family of non-distance regular graph
by: Zafari, Ali, et al.
Published: (2026)

A Spectral Lower Bound on Chromatic Numbers using $p$-Energy
by: Elphick, Clive, et al.
Published: (2025)

Local Search Improvements for Soft Happy Colouring
by: Shekarriz, Mohammad Hadi, et al.
Published: (2025)

Coloring graphs as complete graph invariants
by: Asgarli, Shamil, et al.
Published: (2025)

$\mathcal{O}(VE)$ time algorithms for the Grundy (First-Fit) chromatic number of block graphs and graphs with sufficiently large girth
by: Zaker, Manouchehr
Published: (2024)

On z-coloring and ${\rm b}^{\ast}$-coloring of graphs as improved variants of the b-coloring
by: Zaker, Manouchehr
Published: (2024)

Recolouring Homomorphisms to triangle-free reflexive graphs
by: Lee, Jae-baek, et al.
Published: (2021)

On the structure of (dart, odd hole)-free graphs
by: Hoàng, Chính T.
Published: (2025)

On the singularity and the inverse of 3-colored digraphs
by: Zaffer, Md Isheteyak
Published: (2026)

Combinatorial designs, difference sets and bent functions as perfect colorings of graphs and multigraphs
by: Potapov, V. N., et al.
Published: (2024)

The Tutte symmetric matrix of a graph
by: Tom, Foster, et al.
Published: (2026)

Perfect colorings of hypergraphs
by: Taranenko, Anna A.
Published: (2022)

On the number of small edge-weighted subgraphs
by: Yu, Feng, et al.
Published: (2025)

Constricting the Computational Complexity Gap of the $4$-Coloring Problem in $(P_t,C_3)$-free Graphs
by: Jaworska, Justyna, et al.
Published: (2025)