Image de couverture de livre

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

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Abdi, Maryam, Ghorbani, Ebrahim
Format:	Preprint
Publié:	2022
Sujets:	Combinatorics Probability 05C50, 60G50, 05C35
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

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

Source localisation in simple random walks
par: Goenka, Ritesh, et autres
Publié: (2026)

Functional Inequalities and Random Walks on Increasing Subsets of the Hypercube
par: Chang, Fan, et autres
Publié: (2025)

Composition schemes: q-enumerations and phase transitions
par: Banderier, Cyril, et autres
Publié: (2023)

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
par: Desai, Dheer Noal, et autres
Publié: (2025)

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

Gaussian fluctuations of generalized $U$-statistics and subgraph counting in the binomial random-connection model
par: Liu, Qingwei, et autres
Publié: (2025)

On a conjecture of distance spectral extremal problems
par: Chen, Hongzhang, et autres
Publié: (2026)

Extremal graphs for the maximum $A_α$-spectral radius of graphs with order and size
par: Zhang, Jie, et autres
Publié: (2025)

The maximum spectral radius of $θ_{2,2,3}$-free graphs with given size
par: Gao, Jing, et autres
Publié: (2025)

The maximum spectral radius of $θ_{1,3,3}$-free graphs with given size
par: Gao, Jing, et autres
Publié: (2024)

Phase transitions of composition schemes: Mittag-Leffler and mixed Poisson distributions
par: Banderier, Cyril, et autres
Publié: (2021)

A note on connectivity preserving splitting operation for matroids representable over $GF(p)$
par: Malavadkar, P. P., et autres
Publié: (2020)

On asymptotic properties of high moments of compound Poisson distribution
par: Khorunzhiy, O.
Publié: (2020)

Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
par: Lin, Jifu, et autres
Publié: (2024)

Metaheuristics for finding threshold graphs with maximum spectral radius
par: Radanović, Luka, et autres
Publié: (2024)

On identity Seidel switches
par: Gervacio, Severino V.
Publié: (2026)

Graph isomorphism and multivariate graph spectrum
par: Wang, Wei, et autres
Publié: (2024)

The top eigenvalue of uniformly random trees
par: Addario-Berry, Louigi, et autres
Publié: (2024)

Spectral extremal problems for degenerate graphs
par: Wu, Jiadong, et autres
Publié: (2025)

Maximizing subgraph counts in regular graphs
par: Lippner, Gabor, et autres
Publié: (2026)

More on Nosal's spectral theorem: Books and $4$-cycles
par: Li, Yongtao, et autres
Publié: (2025)

Generalized toughness and Q-index in a graph
par: Zhou, Sizhong
Publié: (2025)

Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
par: Chen, Ming-Zhu, et autres
Publié: (2026)

Spectral radius and parity $[a,b]$-factors in graphs
par: Liu, Ruifang, et autres
Publié: (2026)

Spectral radius and rainbow Hamiltonicity in bipartite graphs
par: chen, Meng, et autres
Publié: (2026)

Planar and Outerplanar Spectral Extremal Problems based on Paths
par: Yin, Xilong, et autres
Publié: (2025)

Extremal problems on $[a, b]$-covered graphs
par: Yuan, Qixuan, et autres
Publié: (2026)

Spectral radius and homeomorphically irreducible spanning trees of graphs
par: Gao, Bingqian, et autres
Publié: (2025)

A spectral Erdős-Faudree-Rousseau theorem
par: Li, Yongtao, et autres
Publié: (2024)

A spectral Erdős-Rademacher theorem
par: Li, Yongtao, et autres
Publié: (2024)

Extremal results for graphs with binding number strictly less than $1/r$
par: Liu, Ruifang, et autres
Publié: (2026)

The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free
par: Qin, Mingsong, et autres
Publié: (2025)

An edge-spectral Erdős-Stone-Simonovits theorem and its stability
par: Li, Yongtao, et autres
Publié: (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
par: Zhang, Xianglong, et autres
Publié: (2024)

Turán numbers for non-bipartite graphs and applications to spectral extremal problems
par: Fang, Longfei, et autres
Publié: (2024)

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

Spectral radius of graphs of given size with forbidden a fan graph $F_6$
par: Gao, Jing, et autres
Publié: (2024)

Spectral Extremal Graphs of Planar Graphs with Fixed Size
par: Fan, Liangdong, et autres
Publié: (2024)

Spectral Turán problem of non-bipartite graphs: Forbidden books
par: Liu, Ruifang, et autres
Publié: (2025)