Cover Image

The Classification of Graphs on $8$ vertices with Coinciding Zero Forcing number and Maximum Nullity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Barrett, Wayne, Hunnell, Mark, Hutchens, John, Sinkovic, John
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Reconfiguration of Minimum PSD Forcing Sets and Minimum Skew Forcing Sets
by: Bong, Novi, et al.
Published: (2025)

Fault Tolerant Zero Forcing
by: Brown, Asher, et al.
Published: (2025)

Zero forcing propagation time intervals and graphs with fixed propagation time
by: Ferrero, Daniela, et al.
Published: (2025)

On the Maximum Spread of Non-Negative Matrices
by: Lu, Susie, et al.
Published: (2025)

Leaky Zero Forcing on Induced Subgraphs of $d$-dimensional Grid Graphs with an Application to Hopi Rectangles
by: Moruzzi Jr, Ryan, et al.
Published: (2025)

Leaky Positive Semidefinite Forcing on Graphs
by: Elias, Olivia, et al.
Published: (2023)

On the Maximum Number of Spanning Trees in $C_4$-Free Graphs
by: London, András
Published: (2026)

Two Distinct Eigenvalues from a New Graph Product
by: Culver, Eric, et al.
Published: (2025)

Forcing Quasirandomness in a Regular Tournament
by: Noel, Jonathan A., et al.
Published: (2025)

Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices
by: Li, Dan, et al.
Published: (2024)

Characterizing tricyclic graphs with pendant vertices having largest $A_α$-spectral radius
by: Basunia, Mainak, et al.
Published: (2026)

On the independence number of regular graphs of matrix rings
by: Nica, Bogdan
Published: (2024)

On the minimum number of eigenvalues of matrices associated with cographs
by: Allem, Luiz Emilio, et al.
Published: (2026)

Turán number of books in non-bipartite graphs
by: Miao, Lu, et al.
Published: (2025)

A tensor's spectral bound on the clique number
by: Liu, Chunmeng, et al.
Published: (2024)

Construction of infinitely many trace-minimal graphs with maximum number of spanning trees
by: Romero, Pablo, et al.
Published: (2025)

Nut graphs with a prescribed number of vertex and edge orbits
by: Bašić, Nino, et al.
Published: (2025)

Minimum forcing numbers of perfect matchings of circular and prismatic graphs
by: Shi, Qiaoyun, et al.
Published: (2025)

A characterization of always solvable trees in the Lights Out game using the activation types of vertices
by: Batal, Ahmet
Published: (2020)

Degree-Similar Graphs
by: Godsil, Chris, et al.
Published: (2024)

Characterizing $A_α$-minimizer graphs: given order and independence number
by: Zhang, Jiaqi, et al.
Published: (2025)

Turán numbers for non-bipartite graphs and applications to spectral extremal problems
by: Fang, Longfei, et al.
Published: (2024)

Spectral Extremal Graphs of Planar Graphs with Fixed Size
by: Fan, Liangdong, et al.
Published: (2024)

Extremal results for graphs with binding number strictly less than $1/r$
by: Liu, Ruifang, et al.
Published: (2026)

Extremal Graphs for the Lights Out Problem
by: Codsi, Julien, et al.
Published: (2026)

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

A general theorem in spectral extremal graph theory
by: Byrne, John, et al.
Published: (2024)

A Note on the Laplacian Eigenvectors of Threshold Graphs
by: Borg, James L., et al.
Published: (2026)

The Bollobás--Nikiforov Conjecture for Complete Multipartite Graphs and Dense $K_4$-Free Graphs
by: Giacomelli, Piero
Published: (2026)

A Classification of Graphs through Quadratic Embedding Constants and Clique Graph Insights
by: Baskoro, Edy Tri, et al.
Published: (2023)

On the Spectrum of Locally Linear Graphs
by: Reimbayev, Reimbay
Published: (2024)

The exact Turán number of generalized book graph $B_{r,k}$ in non-$r$-partite graphs
by: Yu, Yuantian, et al.
Published: (2025)

Spectra of T-vertex and T-edge neighbourhood corona of Two Graphs
by: Mukherjee, Indranil, et al.
Published: (2025)

A Linear Lower Bound for the Square Energy of Graphs
by: Akbari, Saieed, et al.
Published: (2024)

Graphs with Bipartite Complement that Admit Two Distinct Eigenvalues
by: Barrett, Wayne, et al.
Published: (2024)

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

Graph isomorphism and multivariate graph spectrum
by: Wang, Wei, et al.
Published: (2024)

Algebraic Structures on Graphs Joined by Edges
by: Pinzon, Daniel, et al.
Published: (2024)

An Upper Bound on the Number of Generalized Cospectral Mates of Oriented Graphs
by: Lin, Limeng, et al.
Published: (2025)