On Delta Graphs and Delta Conjecture
Pedro D\'iaz Navarro

TL;DR
This paper introduces two families of graphs, proves the delta conjecture for one, and explores their properties and relationships with minimum semidefinite rank.
Contribution
It defines C-delta and delta graphs, proves the delta conjecture for delta graphs, and analyzes their relationship with minimum semidefinite rank.
Findings
Delta graphs satisfy the delta conjecture.
C-delta graphs can be identified as complements of delta graphs.
A list of C-delta graphs and their minimum semidefinite rank relationships.
Abstract
In this paper we define two infinite families of graphs called C- graphs and - graph and prove that -graphs satisfy conjecture. Also we introduce a family of C- graphs from which we can identify graphs as their complements. Finally we give a list of C- graphs and the relationship with their minimum semidefinite rank.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Advanced Graph Theory Research · VLSI and FPGA Design Techniques
