Bollobás-Nikiforov conjecture holds asymptotically almost surely
Fuente:
arXiv
Salvato in:
| Autori principali: | Liu, Chunmeng, Bu, Changjiang |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
The $k$-core of a graph and its high-order spectra
di: Liu, Chunmeng, et al.
Pubblicazione: (2025)
di: Liu, Chunmeng, et al.
Pubblicazione: (2025)
A tensor's spectral bound on the clique number
di: Liu, Chunmeng, et al.
Pubblicazione: (2024)
di: Liu, Chunmeng, et al.
Pubblicazione: (2024)
Bollobás-Nikiforov Conjecture for graphs with not so many triangles
di: Kumar, Hitesh, et al.
Pubblicazione: (2024)
di: Kumar, Hitesh, et al.
Pubblicazione: (2024)
The Bollobás--Nikiforov Conjecture for Complete Multipartite Graphs and Dense $K_4$-Free Graphs
di: Giacomelli, Piero
Pubblicazione: (2026)
di: Giacomelli, Piero
Pubblicazione: (2026)
Cokernel statistics for walk matrices of directed and weighted random graphs
di: Van Werde, Alexander
Pubblicazione: (2024)
di: Van Werde, Alexander
Pubblicazione: (2024)
Discrete Curvatures and Convex Polytopes
di: De Loera, Jesús A., et al.
Pubblicazione: (2025)
di: De Loera, Jesús A., et al.
Pubblicazione: (2025)
On a conjecture of Nikiforov concerning the minimal $p$-energy of connected graphs
di: Tang, Quanyu, et al.
Pubblicazione: (2024)
di: Tang, Quanyu, et al.
Pubblicazione: (2024)
The subgraph eigenvector centrality of graphs
di: Zhang, Qingying, et al.
Pubblicazione: (2024)
di: Zhang, Qingying, et al.
Pubblicazione: (2024)
Trimer covers in the triangular grid: twenty mostly open problems
di: Propp, James
Pubblicazione: (2022)
di: Propp, James
Pubblicazione: (2022)
The geometry of zonotopal algebras I: cohomology of graphical configuration spaces
di: Crowley, Colin, et al.
Pubblicazione: (2025)
di: Crowley, Colin, et al.
Pubblicazione: (2025)
Are sparse graphs typically determined by their spectrum?
di: Van de Berg, Nils, et al.
Pubblicazione: (2026)
di: Van de Berg, Nils, et al.
Pubblicazione: (2026)
Chromatic numbers for facet colouring of some generalised associahedra
di: Baralic, Djordje, et al.
Pubblicazione: (2023)
di: Baralic, Djordje, et al.
Pubblicazione: (2023)
The resistance distance of a dual number weighted graph
di: Li, Yu, et al.
Pubblicazione: (2025)
di: Li, Yu, et al.
Pubblicazione: (2025)
Quadratic form estimations for Hessian matrices of resistance distance and Kirchhoff index of positive-weighted graphs
di: Li, Yu, et al.
Pubblicazione: (2026)
di: Li, Yu, et al.
Pubblicazione: (2026)
Simple Eigenvalues and Non-vanishing Eigenvectors of the Anderson Model
di: Lindblad, Oluyinka, et al.
Pubblicazione: (2025)
di: Lindblad, Oluyinka, et al.
Pubblicazione: (2025)
The central limit theorem for entries of random matrices with specific rank over finite fields
di: Chan, Chin Hei, et al.
Pubblicazione: (2024)
di: Chan, Chin Hei, et al.
Pubblicazione: (2024)
Building with Blocks: Enumerating Polyforms on Tilings
di: Dobbelaere, Bert, et al.
Pubblicazione: (2026)
di: Dobbelaere, Bert, et al.
Pubblicazione: (2026)
A logarithmic bound for the chromatic number of the associahedron
di: Berry, Louigi Addario, et al.
Pubblicazione: (2018)
di: Berry, Louigi Addario, et al.
Pubblicazione: (2018)
An almost trivial observation about the icosahedron
di: Richter-Gebert, Jürgen
Pubblicazione: (2026)
di: Richter-Gebert, Jürgen
Pubblicazione: (2026)
Compactifications of phylogenetic systems and species of electrical networks
di: Devadoss, Satyan L., et al.
Pubblicazione: (2024)
di: Devadoss, Satyan L., et al.
Pubblicazione: (2024)
Proofs of four generating function conjectures for arbor polytopes
di: Liu, Feihu, et al.
Pubblicazione: (2026)
di: Liu, Feihu, et al.
Pubblicazione: (2026)
On the satisfaction frequency of spectral characterization conditions
di: Lvov, Nikita, et al.
Pubblicazione: (2026)
di: Lvov, Nikita, et al.
Pubblicazione: (2026)
On the connected blocks polytope
di: Bruckamp, Justus, et al.
Pubblicazione: (2023)
di: Bruckamp, Justus, et al.
Pubblicazione: (2023)
Star Decompositions of a Cyclic Polygon
di: Nakamigawa, Tomoki
Pubblicazione: (2026)
di: Nakamigawa, Tomoki
Pubblicazione: (2026)
Good Triangulations of Cosmological Polytopes
di: Benjes, Aenne, et al.
Pubblicazione: (2025)
di: Benjes, Aenne, et al.
Pubblicazione: (2025)
On the second-largest modulus among the eigenvalues of a power hypergraph
di: Bu, Changjiang, et al.
Pubblicazione: (2025)
di: Bu, Changjiang, et al.
Pubblicazione: (2025)
Combinatorial designs, difference sets and bent functions as perfect colorings of graphs and multigraphs
di: Potapov, V. N., et al.
Pubblicazione: (2024)
di: Potapov, V. N., et al.
Pubblicazione: (2024)
Signed Minkowski decompositions of convex polygons into minimum simplices and factorization of max-plus functions
di: Kitagawa, Soujun
Pubblicazione: (2025)
di: Kitagawa, Soujun
Pubblicazione: (2025)
Chiral extensions of regular toroids
di: Montero, Antonio, et al.
Pubblicazione: (2024)
di: Montero, Antonio, et al.
Pubblicazione: (2024)
IDP for 2-Partition Maximal Symmetric Polytopes
di: Hong, Su Ji, et al.
Pubblicazione: (2025)
di: Hong, Su Ji, et al.
Pubblicazione: (2025)
The number of Pfaffian orientations on punctured polygonally cellulated surfaces
di: Mukherjee, Sajal, et al.
Pubblicazione: (2026)
di: Mukherjee, Sajal, et al.
Pubblicazione: (2026)
Kalai's flag conjecture for locally anti-blocking polytopes
di: Chor, Arnon
Pubblicazione: (2025)
di: Chor, Arnon
Pubblicazione: (2025)
Matrix periods and competition periods of Boolean Toeplitz matrices
di: Cheon, Gi-Sang, et al.
Pubblicazione: (2022)
di: Cheon, Gi-Sang, et al.
Pubblicazione: (2022)
Structural properties of a symmetric Toeplitz and Hankel matrices
di: Chu, Hojin, et al.
Pubblicazione: (2024)
di: Chu, Hojin, et al.
Pubblicazione: (2024)
Borsuk and Vázsonyi problems through Reuleaux polyhedra
di: Lopez-Campos, Gyivan, et al.
Pubblicazione: (2023)
di: Lopez-Campos, Gyivan, et al.
Pubblicazione: (2023)
On gcd-graphs over matrix rings
di: Nguyen, Dung, et al.
Pubblicazione: (2026)
di: Nguyen, Dung, et al.
Pubblicazione: (2026)
Construction of sign k-potent sign patterns and conditions for such sign patterns to allow k-potence
di: Rana, Partha, et al.
Pubblicazione: (2025)
di: Rana, Partha, et al.
Pubblicazione: (2025)
Pebble trees
di: Pilaud, Vincent
Pubblicazione: (2022)
di: Pilaud, Vincent
Pubblicazione: (2022)
Pseudo-Euclidean representations of switching classes of Johnson and Hamming graphs with minimal dimension
di: Nozaki, Hiroshi, et al.
Pubblicazione: (2025)
di: Nozaki, Hiroshi, et al.
Pubblicazione: (2025)
Robust Recovery of Robinson Property in $L^p$-Graphons: A Cut-Norm Approach
di: Ghandehari, Mahya, et al.
Pubblicazione: (2023)
di: Ghandehari, Mahya, et al.
Pubblicazione: (2023)
Documenti analoghi
-
The $k$-core of a graph and its high-order spectra
di: Liu, Chunmeng, et al.
Pubblicazione: (2025) -
A tensor's spectral bound on the clique number
di: Liu, Chunmeng, et al.
Pubblicazione: (2024) -
Bollobás-Nikiforov Conjecture for graphs with not so many triangles
di: Kumar, Hitesh, et al.
Pubblicazione: (2024) -
The Bollobás--Nikiforov Conjecture for Complete Multipartite Graphs and Dense $K_4$-Free Graphs
di: Giacomelli, Piero
Pubblicazione: (2026) -
Cokernel statistics for walk matrices of directed and weighted random graphs
di: Van Werde, Alexander
Pubblicazione: (2024)