Bound for the energy of graphs in terms of degrees and leaves
Fuente:
arXiv
Salvato in:
| Autori principali: | Arizmendi, Octavio, Gurrola-Viramontes, Samuel |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Universal diameter bounds for random graphs with given degrees
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2025)
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2025)
The number and structure of connected graphs with a fixed degree sequence
di: Bell, Sasha, et al.
Pubblicazione: (2026)
di: Bell, Sasha, et al.
Pubblicazione: (2026)
Infinite random graphs
di: Kostana, Ziemowit, et al.
Pubblicazione: (2026)
di: Kostana, Ziemowit, et al.
Pubblicazione: (2026)
Scaling limits of random graphs
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2024)
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2024)
Majority dynamics on sparse random graphs
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2021)
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2021)
Limits of chordal graphs with bounded tree-width
di: Castellví, Jordi, et al.
Pubblicazione: (2023)
di: Castellví, Jordi, et al.
Pubblicazione: (2023)
The sharp threshold for jigsaw percolation in random graphs
di: Cooley, Oliver, et al.
Pubblicazione: (2018)
di: Cooley, Oliver, et al.
Pubblicazione: (2018)
Isomorphisms between dense random graphs
di: Surya, Erlang, et al.
Pubblicazione: (2023)
di: Surya, Erlang, et al.
Pubblicazione: (2023)
Almost all graphs have no cospectral mate with fixed level
di: Wang, Wei, et al.
Pubblicazione: (2025)
di: Wang, Wei, et al.
Pubblicazione: (2025)
Upper tail bounds for irregular graphs
di: Basak, Anirban, et al.
Pubblicazione: (2025)
di: Basak, Anirban, et al.
Pubblicazione: (2025)
On the upper tail of star counts in random graphs
di: Akhmejanova, Margarita, et al.
Pubblicazione: (2025)
di: Akhmejanova, Margarita, et al.
Pubblicazione: (2025)
Upper tails of subgraph counts in directed random graphs
di: Park, Jiyun
Pubblicazione: (2024)
di: Park, Jiyun
Pubblicazione: (2024)
Extreme local statistics in random graphs: maximum tree extension counts
di: Araújo, Pedro, et al.
Pubblicazione: (2023)
di: Araújo, Pedro, et al.
Pubblicazione: (2023)
The Horton-Strahler Number of Conditioned Galton-Watson Trees
di: Brandenberger, Anna M., et al.
Pubblicazione: (2020)
di: Brandenberger, Anna M., et al.
Pubblicazione: (2020)
Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
di: Rakotoniaina, Fameno, et al.
Pubblicazione: (2026)
di: Rakotoniaina, Fameno, et al.
Pubblicazione: (2026)
The largest common subtree of two random trees
di: Angel, Omer, et al.
Pubblicazione: (2025)
di: Angel, Omer, et al.
Pubblicazione: (2025)
The law of the circumference of sparse binomial random graphs
di: Anastos, Michael, et al.
Pubblicazione: (2025)
di: Anastos, Michael, et al.
Pubblicazione: (2025)
On the jump of the cover time in random geometric graphs
di: Martinez, Carlos, et al.
Pubblicazione: (2025)
di: Martinez, Carlos, et al.
Pubblicazione: (2025)
The largest subcritical component in inhomogeneous random graphs of preferential attachment type
di: Mörters, Peter, et al.
Pubblicazione: (2025)
di: Mörters, Peter, et al.
Pubblicazione: (2025)
Normal approximation for number of edges in random intersection graphs
di: Rybarczyk, Katarzyna, et al.
Pubblicazione: (2025)
di: Rybarczyk, Katarzyna, et al.
Pubblicazione: (2025)
Tight universal bounds on the height times the width of random trees
di: Donderwinkel, Serte, et al.
Pubblicazione: (2024)
di: Donderwinkel, Serte, et al.
Pubblicazione: (2024)
Critical trees are neither too short nor too fat
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2023)
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2023)
Tripodal structure in undersaturated random graphs
di: DiCarlo, William, et al.
Pubblicazione: (2025)
di: DiCarlo, William, et al.
Pubblicazione: (2025)
On the evolution of random integer compositions
di: Bevan, David, et al.
Pubblicazione: (2023)
di: Bevan, David, et al.
Pubblicazione: (2023)
Large Components and Trees of Random Mappings
di: Mutafchiev, Ljuben, et al.
Pubblicazione: (2025)
di: Mutafchiev, Ljuben, et al.
Pubblicazione: (2025)
On the Deepest Cycle of a Random Mapping
di: Mutafchiev, Ljuben, et al.
Pubblicazione: (2023)
di: Mutafchiev, Ljuben, et al.
Pubblicazione: (2023)
A note on Two-Point Concentration of the Independence Number of $G_{n,m}$
di: Bohman, Tom, et al.
Pubblicazione: (2024)
di: Bohman, Tom, et al.
Pubblicazione: (2024)
What is The Probability That A Random Graph With A Given Degree Sequence is Connected?
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2026)
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2026)
Central limit theorem for crossings in randomly embedded graphs
di: Arenas-Velilla, Santiago, et al.
Pubblicazione: (2023)
di: Arenas-Velilla, Santiago, et al.
Pubblicazione: (2023)
On the concentration of the chromatic number of random graphs
di: Surya, Erlang, et al.
Pubblicazione: (2022)
di: Surya, Erlang, et al.
Pubblicazione: (2022)
The clique chromatic number of sparse random graphs
di: Fernandez V, Manuel, et al.
Pubblicazione: (2024)
di: Fernandez V, Manuel, et al.
Pubblicazione: (2024)
Sharp Fuss-Catalan thresholds in graph bootstrap percolation
di: Bartha, Zsolt, et al.
Pubblicazione: (2025)
di: Bartha, Zsolt, et al.
Pubblicazione: (2025)
Subgraphs in random graphs with specified degrees and forbidden edges
di: Larkin, John, et al.
Pubblicazione: (2025)
di: Larkin, John, et al.
Pubblicazione: (2025)
Modularity and random graphs
di: McDiarmid, Colin, et al.
Pubblicazione: (2025)
di: McDiarmid, Colin, et al.
Pubblicazione: (2025)
Random intersection graphs with communities
di: van der Hofstad, Remco, et al.
Pubblicazione: (2018)
di: van der Hofstad, Remco, et al.
Pubblicazione: (2018)
Isomorphisms between random $d$-hypergraphs
di: Lenoir, Théo
Pubblicazione: (2024)
di: Lenoir, Théo
Pubblicazione: (2024)
Maximising homomorphism counts between digraphs
di: Lüchtrath, Lukas, et al.
Pubblicazione: (2026)
di: Lüchtrath, Lukas, et al.
Pubblicazione: (2026)
On the thresholds of degenerate hypergraphs
di: Chen, Yu, et al.
Pubblicazione: (2024)
di: Chen, Yu, et al.
Pubblicazione: (2024)
Local limit of the random degree constrained process
di: Ráth, Balázs, et al.
Pubblicazione: (2024)
di: Ráth, Balázs, et al.
Pubblicazione: (2024)
Robustness of the Sauer-Spencer Theorem
di: Allen, Peter, et al.
Pubblicazione: (2025)
di: Allen, Peter, et al.
Pubblicazione: (2025)
Documenti analoghi
-
Universal diameter bounds for random graphs with given degrees
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2025) -
The number and structure of connected graphs with a fixed degree sequence
di: Bell, Sasha, et al.
Pubblicazione: (2026) -
Infinite random graphs
di: Kostana, Ziemowit, et al.
Pubblicazione: (2026) -
Scaling limits of random graphs
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2024) -
Majority dynamics on sparse random graphs
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2021)