The non-existence of some Moore polygons and spectral Moore bounds
Fuente:
arXiv
Saved in:
| Main Authors: | Cioabă, Sebastian M., Gupta, Vishal, Nozaki, Hiroshi, Xiang, Ziqing |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
On the minimum spectral radius of connected graphs of given order and size
by: Cioabă, Sebastian M., et al.
Published: (2024)
by: Cioabă, Sebastian M., et al.
Published: (2024)
Tight eigenvalue bound on the traveling salesman problem
by: Wolff, Lasse H.
Published: (2025)
by: Wolff, Lasse H.
Published: (2025)
Strengthening Wilf's lower bound on clique number
by: Jadav, Hareshkumar, et al.
Published: (2025)
by: Jadav, Hareshkumar, et al.
Published: (2025)
Exploring the space of graphs with fixed discrete curvatures
by: Roost, Michelle, et al.
Published: (2024)
by: Roost, Michelle, et al.
Published: (2024)
The maximum number of connected sets in regular graphs
by: Cambie, Stijn, et al.
Published: (2023)
by: Cambie, Stijn, et al.
Published: (2023)
An efficient algorithm for generating transmission irregular trees
by: Stošić, Ivan, et al.
Published: (2025)
by: Stošić, Ivan, et al.
Published: (2025)
Clique complexes of strongly regular graphs, their eigenvalues, and cohomology groups
by: Cioabă, Sebastian M., et al.
Published: (2025)
by: Cioabă, Sebastian M., et al.
Published: (2025)
Symmetry classes of Hamiltonian cycles
by: Baligacs, Julia, et al.
Published: (2025)
by: Baligacs, Julia, et al.
Published: (2025)
Maximizing the number of integer pairs summing to powers of 2 via graph labeling and solving restricted systems of linear (in)equations
by: Alekseyev, Max A.
Published: (2023)
by: Alekseyev, Max A.
Published: (2023)
A complete characterization of spectra of the Randic matrix of level-wise regular trees
by: Vadher, Punit, et al.
Published: (2024)
by: Vadher, Punit, et al.
Published: (2024)
Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
by: Inoue, Yuta, et al.
Published: (2024)
by: Inoue, Yuta, et al.
Published: (2024)
Bell Numbers and Stirling Numbers of the Mycielskian of Trees
by: Allagan, J., et al.
Published: (2025)
by: Allagan, J., et al.
Published: (2025)
Catching Rats in $H$-minor-free Graphs
by: Gorsky, Maximilian, et al.
Published: (2025)
by: Gorsky, Maximilian, et al.
Published: (2025)
Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
by: Gollin, J. Pascal, et al.
Published: (2023)
by: Gollin, J. Pascal, et al.
Published: (2023)
Improved bounds for acyclic coloring parameters
by: Kirousis, Lefteris, et al.
Published: (2022)
by: Kirousis, Lefteris, et al.
Published: (2022)
Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
by: Hatzel, Meike, et al.
Published: (2024)
by: Hatzel, Meike, et al.
Published: (2024)
Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
by: Furmańczyk, Hanna, et al.
Published: (2020)
by: Furmańczyk, Hanna, et al.
Published: (2020)
Analyzing Network Robustness via Residual Closeness
by: Golpek, Hande Tuncel, et al.
Published: (2026)
by: Golpek, Hande Tuncel, et al.
Published: (2026)
Structure of $k$-Matching-Planar Graphs
by: Hendrey, Kevin, et al.
Published: (2025)
by: Hendrey, Kevin, et al.
Published: (2025)
Towards Characterization of 5-List-Colorability of Toroidal Graphs
by: Dvořák, Zdeněk, et al.
Published: (2024)
by: Dvořák, Zdeněk, et al.
Published: (2024)
On Edge-Disjoint Maximal Outerplanar Graphs
by: Okada, Yuto, et al.
Published: (2026)
by: Okada, Yuto, et al.
Published: (2026)
Small-scale operations on graphic sequences
by: Rusu, Irena
Published: (2026)
by: Rusu, Irena
Published: (2026)
New Vertex Ordering Characterizations of Circular-Arc Bigraphs
by: Paul, Indrajit, et al.
Published: (2025)
by: Paul, Indrajit, et al.
Published: (2025)
Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
by: Paul, Indrajit, et al.
Published: (2025)
by: Paul, Indrajit, et al.
Published: (2025)
An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
by: Mkrtchyan, Vahan
Published: (2024)
by: Mkrtchyan, Vahan
Published: (2024)
Symmetric Domino Tilings of Aztec Diamonds
by: Paul, Pravakar, et al.
Published: (2024)
by: Paul, Pravakar, et al.
Published: (2024)
The Existence and Structure of Universal Partial Cycles
by: Fillmore, Dylan, et al.
Published: (2023)
by: Fillmore, Dylan, et al.
Published: (2023)
Extremal Results on Conflict-free Coloring
by: Bhyravarapu, Sriram, et al.
Published: (2023)
by: Bhyravarapu, Sriram, et al.
Published: (2023)
Resolvability of Hamming Graphs
by: Laird, Lucas, et al.
Published: (2019)
by: Laird, Lucas, et al.
Published: (2019)
Polynomial Bounds for the Graph Minor Structure Theorem
by: Gorsky, Maximilian, et al.
Published: (2025)
by: Gorsky, Maximilian, et al.
Published: (2025)
Extremal chromatic bounds for distance Laplacian eigenvalues
by: Rather, Bilal Ahmad
Published: (2026)
by: Rather, Bilal Ahmad
Published: (2026)
A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
by: Milanič, Martin, et al.
Published: (2024)
by: Milanič, Martin, et al.
Published: (2024)
Approximate Sampling of Graphs with Near-$P$-stable Degree Intervals
by: Erdős, Péter L., et al.
Published: (2022)
by: Erdős, Péter L., et al.
Published: (2022)
Temporal Exploration of Random Spanning Tree Models
by: Baguley, Samuel, et al.
Published: (2025)
by: Baguley, Samuel, et al.
Published: (2025)
Signaletic operads
by: Hivert, Florent, et al.
Published: (2019)
by: Hivert, Florent, et al.
Published: (2019)
Roux schemes which carry association schemes locally
by: Gavrilyuk, Alexander L., et al.
Published: (2025)
by: Gavrilyuk, Alexander L., et al.
Published: (2025)
An algebraic approach to Erdős-Ko-Rado sets of flags in spherical buildings II
by: De Beule, Jan, et al.
Published: (2024)
by: De Beule, Jan, et al.
Published: (2024)
Perfecting the Line Graph
by: Bal, Hartosh Singh
Published: (2025)
by: Bal, Hartosh Singh
Published: (2025)
Quota Trees
by: White, Tad
Published: (2024)
by: White, Tad
Published: (2024)
The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
by: Mehiri, El-Mehdi
Published: (2025)
by: Mehiri, El-Mehdi
Published: (2025)
Similar Items
-
On the minimum spectral radius of connected graphs of given order and size
by: Cioabă, Sebastian M., et al.
Published: (2024) -
Tight eigenvalue bound on the traveling salesman problem
by: Wolff, Lasse H.
Published: (2025) -
Strengthening Wilf's lower bound on clique number
by: Jadav, Hareshkumar, et al.
Published: (2025) -
Exploring the space of graphs with fixed discrete curvatures
by: Roost, Michelle, et al.
Published: (2024) -
The maximum number of connected sets in regular graphs
by: Cambie, Stijn, et al.
Published: (2023)