Cover Image

The Weak Version of the Graph Complement Conjecture and Partial Results for the Delta Conjecture

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Barioli, Francesco, Fallat, Shaun M., Gupta, Himanshu, Li, Zhongshan
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C50, 15A03, 05C35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Minimum number of distinct eigenvalues of distance-regular and signed Johnson graphs
by: Fallat, Shaun, et al.
Published: (2024)

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

Defect Spaces and Gram Operators for Tensor-Valued Incidence Maps
by: Miyamoto, Kengo
Published: (2026)

The Strong Spectral Property and the Jacobian Method for Weighted Laplacian Matrices
by: Catral, Minerva, et al.
Published: (2026)

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

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

Counterexamples to a Conjecture on Laplacian Ratios of Trees
by: Pant, Priyanshu
Published: (2026)

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

Inverse eigenvalue problem for Laplacian matrices of a graph
by: Fallat, Shaun, et al.
Published: (2024)

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

Inequalities for totally nonnegative matrices: Gantmacher--Krein, Karlin, and Laplace
by: Fallat, Shaun M., et al.
Published: (2023)

Some Turán-type results for the signless Laplacian spectral radius
by: Zheng, Jian, et al.
Published: (2025)

Localization of spectral Turán-type theorems
by: Kannan, M. Rajesh, et al.
Published: (2025)

Localized Turán-type inequalities for $Q$-index
by: Kannan, M. Rajesh, et al.
Published: (2026)

Rainbow Erdős-Sós Conjectures
by: Crawford, Nicholas, et al.
Published: (2025)

Generalized spectral Turán problems for disjoint cliques
by: Xu, Yi, et al.
Published: (2026)

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

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

Path-Minimality of $p$-Energy for Connected Graphs
by: Liu, Yinchen, et al.
Published: (2026)

Verifying Hadwiger's Conjecture for Examples of Graphs with $α(G) = 2$
by: Costa, Jofre, et al.
Published: (2025)

Remarks on Halin's end-degree Conjecture
by: Fernandes, Gabriel
Published: (2024)

Graph Eigenvalues and Projection Constants
by: Wakhare, Tanay
Published: (2026)

Distinctive power and comparability of Harary polynomial
by: Makowsky, Johann A.
Published: (2025)

The Generic Circular Triangle-Free Graph
by: Bodirsky, Manuel, et al.
Published: (2024)

A characterization for positive semi-definite matrix products
by: Garbe, Frederik, et al.
Published: (2026)

Optimization problem for star covers of graphs without four cycles
by: Bukovšek, Damjana Kokol, et al.
Published: (2026)

Triangle Families with Large Edge Up-Laplacian Spectral Gap
by: Mim, Mutasim
Published: (2026)

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

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

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

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

Ramsey expansions of $Λ$-ultrametric spaces
by: Braunfeld, Samuel
Published: (2017)

Further Results on the Quadratic Embedding Constants of Corona Graphs
by: Ferdi, et al.
Published: (2026)

Irreducible Combinatorially Symmetric Sign Patterns Requiring a Unique Inertia
by: Rana, Partha, et al.
Published: (2025)

On the Consistency of Combinatorially Symmetric Sign Patterns and the Class of 2-Consistent Sign Patterns
by: Rana, Partha, et al.
Published: (2025)

Results and Problems on Equitable Coloring of Graphs
by: Kierstead, H. A., et al.
Published: (2025)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
by: Polavarapu, Achintya Raya
Published: (2026)

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

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
by: Carter, Daniel, et al.
Published: (2026)