Cover Image

The rank distribution of matrices representing graphs with a long induced path over the field of two elements

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Safarji, Badriah, O'Brien, Cian, Quinlan, Rachel
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C50 (Primary), 15A03, 15B33 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Groups of singular alternating sign matrices
by: O'Brien, Cian, et al.
Published: (2024)

On gcd-graphs over matrix rings
by: Nguyen, Dung, et al.
Published: (2026)

Permanental rank versus determinantal rank of random matrices over finite fields
by: Ghasemi, Fatemeh, et al.
Published: (2025)

Spectrum of the Unit-Graph on $\mathrm{Mat}_3(\mathbb{F}_q)$
by: Karabulut, Yeşim Demiroğlu, et al.
Published: (2026)

Compatible Forts and Maximum Nullity of a Graph
by: Furst, Veronika, et al.
Published: (2024)

An ensemble of high rank matrices arising from tournaments
by: Balachandran, Niranjan, et al.
Published: (2021)

Relationships between minimum rank problem parameters for cobipartite graphs
by: Deaett, Louis, et al.
Published: (2025)

Some questions on entangled linear orders
by: Carroy, Raphaël, et al.
Published: (2025)

Generalized rank functions and quilts of alternating sign matrices
by: Billey, Sara, et al.
Published: (2024)

The distance function on Coxeter-like graphs and self-dual codes
by: Orel, Marko, et al.
Published: (2024)

Matroid adjoints and the minimum rank of zero-nonzero matrix patterns
by: Deaett, Louis, et al.
Published: (2025)

Existence of a Non-Zero $(0,1)$-Vector in the Row Space of Adjacency Matrices of Simple Graphs
by: Bera, Sudip
Published: (2022)

Cholesky decomposition for symmetric matrices over finite fields
by: Vishwakarma, Prateek Kumar
Published: (2025)

On the rank of quaternion Hankel matrices
by: Flores, Philippe, et al.
Published: (2026)

Borel Polychromatic Number of Grids
by: Berlow, Katalin, et al.
Published: (2025)

A sharp upper bound on the third adjacency eigenvalue of a graph
by: Tang, Quanyu
Published: (2026)

Unital compressed commuting graph of $3 \times 3$ matrices over a finite prime field
by: Boroja, Ivan-Vanja, et al.
Published: (2026)

On co-edge-regular graphs with 4 distinct eigenvalues
by: Ge, Hong-Jun, et al.
Published: (2025)

Modularity of tadpole Nahm sums in ranks 4 and 5
by: Shi, Changsong, et al.
Published: (2025)

Identities on Zagier's rank two examples for Nahm's problem
by: Wang, Liuquan
Published: (2022)

On the cardinality of matrices with prescribed rank and partial trace over a finite field
by: Balasubramanian, Kumar, et al.
Published: (2024)

Refined enumeration of two-rowed set-valued standard tableaux via two-coloured Motzkin paths
by: Krattenthaler, Christian
Published: (2025)

A strong nullity parameter for rooted graphs
by: Abiad, Aida, et al.
Published: (2026)

Mizuno's rank three Nahm sums I: identities of index $(1,1,2)$
by: Wang, Boxue, et al.
Published: (2024)

Two $\mathfrak{b}$ or not two $\mathfrak{b}$?
by: Filipów, Rafał, et al.
Published: (2025)

Sign pattern matrices associated with cycle graphs that require algebraic positivity
by: Das, Sunil
Published: (2024)

The Weak Version of the Graph Complement Conjecture and Partial Results for the Delta Conjecture
by: Barioli, Francesco, et al.
Published: (2025)

A Discrete Variation of Littlewood--Offord Problem
by: Esmailian, Hossein, et al.
Published: (2021)

Elusive properties of countably infinite graphs
by: Elekes, Márton, et al.
Published: (2025)

Hafnian of two-parameter matrices
by: Efimov, Dmitry
Published: (2021)

Applications of infinite lower triangular matrices and their group structure in combinatorics and the theory of orthogonal polynomials
by: Szabłowski, Paweł J.
Published: (2023)

Counting core sets in matrix rings over finite fields
by: Rissner, Roswitha, et al.
Published: (2024)

The graph zeta functions with respect to the group matrix of a finite group
by: Miezaki, Tsuyoshi, et al.
Published: (2025)

Complexity of Finite Borel Asymptotic Dimension
by: Grebík, Jan, et al.
Published: (2024)

Apportionable matrices and gracefully labelled graphs
by: Clark, Antwan, et al.
Published: (2023)

Terwilliger Algebra of the Ordered Hamming Scheme
by: Watanabe, Yuta
Published: (2024)

The characterization of graphs with two trivial distance ideals
by: Alfaro, Carlos A., et al.
Published: (2025)

Nahm sum identities for Cartan matrices of type $D_k$
by: Wang, Liuquan, et al.
Published: (2025)

Extensive embeddings into Fraïssé structures and stationary weak independence relations
by: Kwiatkowska, Aleksandra, et al.
Published: (2025)

On the Incidence matrices of hypergraphs
by: Parui, Samiron
Published: (2024)