Buchumschlag

Spectral expansion properties of pseudorandom bipartite graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fan, Dandan, Gu, Xiaofeng, Lin, Huiqiu
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The existence of biregular spanning subgraphs in bipartite graphs via spectral radius
von: Fan, Dandan, et al.
Veröffentlicht: (2024)

Non-bipartite graphs without theta subgraphs
von: Fang, Longfei, et al.
Veröffentlicht: (2025)

Regular bipartite decompositions of pseudorandom graphs
von: Ferber, Asaf, et al.
Veröffentlicht: (2024)

Spectral extremal results for triangle-free graphs with chromatic number at least four
von: Zhu, Yinfen, et al.
Veröffentlicht: (2026)

Spectral supersaturation for color-critical graphs
von: Fang, Longfei, et al.
Veröffentlicht: (2025)

Spectrally indistinguishable pseudorandom graphs
von: Forey, Arthur, et al.
Veröffentlicht: (2025)

The Hamilton space of pseudorandom graphs
von: Christoph, Micha, et al.
Veröffentlicht: (2024)

Turán problems in pseudorandom graphs
von: Liu, Xizhi, et al.
Veröffentlicht: (2022)

Spanning clique subdivisions in pseudorandom graphs
von: Lee, Hyunwoo, et al.
Veröffentlicht: (2025)

Spectral radius, toughness and $k$-factor of graphs
von: Chen, Yuanyuan, et al.
Veröffentlicht: (2026)

Disjoint connected dominating sets in pseudorandom graphs
von: Draganić, Nemanja, et al.
Veröffentlicht: (2024)

On the number of distinct spanning trees in pseudorandom graphs
von: Wang, Yiting
Veröffentlicht: (2026)

Hitting time for Hamilton cycles in pseudorandom graphs
von: Chen, Yaobin, et al.
Veröffentlicht: (2026)

Note on the trace of random walks on pseudorandom graphs
von: Chen, Yaobin, et al.
Veröffentlicht: (2026)

Hamilton cycles in pseudorandom graphs: resilience and approximate decompositions
von: Draganić, Nemanja, et al.
Veröffentlicht: (2025)

Extremal eigenvalues with respect to graph minors
von: Zhai, Mingqing, et al.
Veröffentlicht: (2024)

Extremal eigenvalues of graphs embedded on surfaces
von: Zhai, Mingqing, et al.
Veröffentlicht: (2026)

Spectral extremal results on trees
von: Fang, Longfei, et al.
Veröffentlicht: (2024)

A unified approach to the spectral radius, connectivity and edge-connectivity of graphs
von: Wang, Yu, et al.
Veröffentlicht: (2024)

Non-bipartite k-common graphs
von: Kral, Daniel, et al.
Veröffentlicht: (2020)

Spectral radius and rainbow $k$-factors in a bipartite graph family
von: Chen, Meng, et al.
Veröffentlicht: (2026)

The double Hall property and cycle covers in bipartite graphs
von: Barát, János, et al.
Veröffentlicht: (2023)

Eigenvalues and triangles in graphs
von: Lin, Huiqiu, et al.
Veröffentlicht: (2019)

Upper bounds of Steklov eigenvalues on graphs
von: Lin, Huiqiu, et al.
Veröffentlicht: (2024)

On the Turán number of odd-ballooning of $3$-chromatic graphs
von: Fang, Longfei, et al.
Veröffentlicht: (2025)

On the spectral extremal problem of planar graphs
von: Wang, Xiaolong, et al.
Veröffentlicht: (2024)

Spectral radius and rainbow Hamiltonicity in bipartite graphs
von: chen, Meng, et al.
Veröffentlicht: (2026)

On bipartite biregular large graphs
von: Araujo-Pardo, G., et al.
Veröffentlicht: (2024)

On quadratic embeddability of bipartite graphs and theta graphs
von: Młotkowski, Wojciech, et al.
Veröffentlicht: (2024)

The spectral Turán problem: Characterizing spectral-consistent graphs
von: Fang, Longfei, et al.
Veröffentlicht: (2025)

Word-representability of co-bipartite graph
von: Das, Biswajit, et al.
Veröffentlicht: (2025)

On the construction of cospectral nonisomorphic bipartite graphs
von: Kannan, M. Rajesh, et al.
Veröffentlicht: (2021)

Flow polytopes for extensions of bipartite graphs
von: Braun, Benjamin, et al.
Veröffentlicht: (2025)

Splitting vertices of bipartite graphs preserves de Bruijn-Erdős property
von: Beaudou, Laurent, et al.
Veröffentlicht: (2025)

Spectral Turán problem of non-bipartite graphs: Forbidden books
von: Liu, Ruifang, et al.
Veröffentlicht: (2025)

The first Steklov eigenvalue of planar graphs and beyond
von: Lin, Huiqiu, et al.
Veröffentlicht: (2024)

On bipartite $(1,1,k)$-mixed graphs
von: Dalfó, C., et al.
Veröffentlicht: (2024)

Packing large balanced trees into bipartite graphs
von: Fernandes, Cristina G., et al.
Veröffentlicht: (2024)

Conflict-free chromatic index of bipartite graphs
von: Jin, Yuxin, et al.
Veröffentlicht: (2026)

The distinguishing number of complete bipartite and crown graphs
von: Chen, Lei, et al.
Veröffentlicht: (2026)