Copertina

Minimum algebraic connectivity and maximum diameter: Aldous--Fill and Guiduli--Mohar conjectures

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Abdi, Maryam, Ghorbani, Ebrahim
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Combinatorics Probability 05C50, 60G50, 05C35
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On the maximum spectral radius of connected graphs with a prescribed order and size
di: Damnjanović, Ivan
Pubblicazione: (2025)

Source localisation in simple random walks
di: Goenka, Ritesh, et al.
Pubblicazione: (2026)

Functional Inequalities and Random Walks on Increasing Subsets of the Hypercube
di: Chang, Fan, et al.
Pubblicazione: (2025)

Composition schemes: q-enumerations and phase transitions
di: Banderier, Cyril, et al.
Pubblicazione: (2023)

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
di: Desai, Dheer Noal, et al.
Pubblicazione: (2025)

Fast Simulation of Size-Constrained Multitype Bienaymé-Galton-Watson Forests and Applications
di: Hernández, Osvaldo Angtuncio
Pubblicazione: (2020)

Gaussian fluctuations of generalized $U$-statistics and subgraph counting in the binomial random-connection model
di: Liu, Qingwei, et al.
Pubblicazione: (2025)

On a conjecture of distance spectral extremal problems
di: Chen, Hongzhang, et al.
Pubblicazione: (2026)

Extremal graphs for the maximum $A_α$-spectral radius of graphs with order and size
di: Zhang, Jie, et al.
Pubblicazione: (2025)

The maximum spectral radius of $θ_{2,2,3}$-free graphs with given size
di: Gao, Jing, et al.
Pubblicazione: (2025)

The maximum spectral radius of $θ_{1,3,3}$-free graphs with given size
di: Gao, Jing, et al.
Pubblicazione: (2024)

Phase transitions of composition schemes: Mittag-Leffler and mixed Poisson distributions
di: Banderier, Cyril, et al.
Pubblicazione: (2021)

A note on connectivity preserving splitting operation for matroids representable over $GF(p)$
di: Malavadkar, P. P., et al.
Pubblicazione: (2020)

On asymptotic properties of high moments of compound Poisson distribution
di: Khorunzhiy, O.
Pubblicazione: (2020)

Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
di: Lin, Jifu, et al.
Pubblicazione: (2024)

Metaheuristics for finding threshold graphs with maximum spectral radius
di: Radanović, Luka, et al.
Pubblicazione: (2024)

On identity Seidel switches
di: Gervacio, Severino V.
Pubblicazione: (2026)

Graph isomorphism and multivariate graph spectrum
di: Wang, Wei, et al.
Pubblicazione: (2024)

The top eigenvalue of uniformly random trees
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2024)

Spectral extremal problems for degenerate graphs
di: Wu, Jiadong, et al.
Pubblicazione: (2025)

Maximizing subgraph counts in regular graphs
di: Lippner, Gabor, et al.
Pubblicazione: (2026)

More on Nosal's spectral theorem: Books and $4$-cycles
di: Li, Yongtao, et al.
Pubblicazione: (2025)

Generalized toughness and Q-index in a graph
di: Zhou, Sizhong
Pubblicazione: (2025)

Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
di: Chen, Ming-Zhu, et al.
Pubblicazione: (2026)

Spectral radius and parity $[a,b]$-factors in graphs
di: Liu, Ruifang, et al.
Pubblicazione: (2026)

Spectral radius and rainbow Hamiltonicity in bipartite graphs
di: chen, Meng, et al.
Pubblicazione: (2026)

Planar and Outerplanar Spectral Extremal Problems based on Paths
di: Yin, Xilong, et al.
Pubblicazione: (2025)

Extremal problems on $[a, b]$-covered graphs
di: Yuan, Qixuan, et al.
Pubblicazione: (2026)

Spectral radius and homeomorphically irreducible spanning trees of graphs
di: Gao, Bingqian, et al.
Pubblicazione: (2025)

A spectral Erdős-Faudree-Rousseau theorem
di: Li, Yongtao, et al.
Pubblicazione: (2024)

A spectral Erdős-Rademacher theorem
di: Li, Yongtao, et al.
Pubblicazione: (2024)

Extremal results for graphs with binding number strictly less than $1/r$
di: Liu, Ruifang, et al.
Pubblicazione: (2026)

The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free
di: Qin, Mingsong, et al.
Pubblicazione: (2025)

An edge-spectral Erdős-Stone-Simonovits theorem and its stability
di: Li, Yongtao, et al.
Pubblicazione: (2025)

The existence of a $\{P_{2},C_{3},P_{5},\mathcal{T}(3)\}$-factor based on the size or the $A_α$-spectral radius of graphs
di: Zhang, Xianglong, et al.
Pubblicazione: (2024)

Turán numbers for non-bipartite graphs and applications to spectral extremal problems
di: Fang, Longfei, et al.
Pubblicazione: (2024)

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

Spectral radius of graphs of given size with forbidden a fan graph $F_6$
di: Gao, Jing, et al.
Pubblicazione: (2024)

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

Spectral Turán problem of non-bipartite graphs: Forbidden books
di: Liu, Ruifang, et al.
Pubblicazione: (2025)