Buchumschlag

Maximum spectral gaps of graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Brooks, George, Linz, William, Lu, Linyuan
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

Maximum spread of $K_{s,t}$-minor-free graphs
von: Linz, William, et al.
Veröffentlicht: (2024)

On the maximum second eigenvalue of outerplanar graphs
von: Brooks, George, et al.
Veröffentlicht: (2023)

Some exact and asymptotic results for hypergraph Turán problems in $\ell_2$-norm
von: Brooks, George, et al.
Veröffentlicht: (2023)

Spectral radius and Hamiltonicity of uniform hypergraphs
von: Brooks, George, et al.
Veröffentlicht: (2025)

Symmetry and asymmetry between positive and negative square energies of graphs
von: Elphick, Clive, et al.
Veröffentlicht: (2023)

A remark on the $t$-intersecting Erdős-Ko-Rado theorem
von: Linz, William
Veröffentlicht: (2025)

Set systems containing no singleton intersection and the Delsarte number
von: Linz, William
Veröffentlicht: (2026)

An Ore-type theorem for $[3]$-graphs
von: Li, Yupei, et al.
Veröffentlicht: (2025)

$L$-systems and the Lovász number
von: Linz, William
Veröffentlicht: (2024)

The spectral inducibility of graphs
von: Kang, Liying, et al.
Veröffentlicht: (2026)

On the size of outerplanar graphs with positive Lin-Lu-Yau Ricci curvature
von: Liu, Xiaonan, et al.
Veröffentlicht: (2024)

Outerplanar graphs with positive Lin-Lu-Yau curvature
von: Brooks, George, et al.
Veröffentlicht: (2024)

Maximum chordal subgraphs of random graphs
von: Krivelevich, Michael, et al.
Veröffentlicht: (2023)

The existence of even factors based on the $A_α$-spectral radius of graphs
von: Jia, Caili, et al.
Veröffentlicht: (2025)

Equality in Fill's spectral gap problem
von: Jain, Vishesh, et al.
Veröffentlicht: (2026)

Characterising rooted and unrooted tree-child networks
von: Döcker, Janosch, et al.
Veröffentlicht: (2024)

A Nordhaus--Gaddum problem for the spectral gap of a graph
von: Kim, Sooyeong, et al.
Veröffentlicht: (2024)

Scattering number and $τ$-toughness in graphs involving $A_α$-spectral radius
von: Jia, Caili, et al.
Veröffentlicht: (2025)

When is a set of phylogenetic trees displayed by a normal network?
von: Bordewich, Magnus, et al.
Veröffentlicht: (2024)

On the distance spectral gap and construction of D-equienergetic graphs
von: T, Haritha, et al.
Veröffentlicht: (2025)

On four network monitoring parameters in graphs and their gaps
von: Myint, Zin Mar, et al.
Veröffentlicht: (2026)

Maximum spectral sum of graphs
von: Kumar, Hitesh, et al.
Veröffentlicht: (2026)

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

Random graphs, expanding families and the construction of noncompact hyperbolic surfaces with uniform spectral gaps
von: Guo, Qi, et al.
Veröffentlicht: (2025)

On the spectral redundancy of pineapple graphs
von: Kumar, Pawan, et al.
Veröffentlicht: (2024)

Eigenvalue gaps of the Laplacian of random graphs
von: Christoffersen, Nicholas, et al.
Veröffentlicht: (2024)

Expansion of gap-planar graphs
von: Wood, David R.
Veröffentlicht: (2025)

Maximum spread of $K_r$-minor free graphs
von: Wang, Wenyan, et al.
Veröffentlicht: (2024)

Maximum packings in graphs forbidding given rainbow cycles
von: Li, Ping, et al.
Veröffentlicht: (2026)

Node resistance curvature in Cartesian graph products
von: Dawkins, Aleyah, et al.
Veröffentlicht: (2024)

An improved integrality gap for disjoint cycles in planar graphs
von: Schlomberg, Niklas
Veröffentlicht: (2024)

The spectral radii and extremal graphs of two types of minimal graphs
von: Lian, Liwen, et al.
Veröffentlicht: (2025)

Essential connectivity and spectral radius of graphs
von: Ding, Wenxiu, et al.
Veröffentlicht: (2024)

The spectral degree exponent of a graph
von: Achterberg, Massimo A., et al.
Veröffentlicht: (2025)

On the maximum spectral radius of planar graphs
von: Yu, Guanglong, et al.
Veröffentlicht: (2025)

Distance signless Laplacian spectral radius and tough graphs involving minimun degree
von: Liu, Xiangge, et al.
Veröffentlicht: (2025)

Maximum induced trees and forests of bounded degree in random graphs
von: Akhmejanova, Margarita, et al.
Veröffentlicht: (2024)

Finite projective planes meet spectral gaps
von: Guo, Yuhan, et al.
Veröffentlicht: (2025)

Ricci Curvature Formula: Applications to Bonnet-Myers Sharp Irregular Graphs
von: Li, Yupei, et al.
Veröffentlicht: (2024)

Maximum flow and self-avoiding walk on bunkbed graphs
von: Tang, Pengfei
Veröffentlicht: (2025)