Copertina

A short proof of a perturbation inequality for the spectral radius

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Liu, Lele, Ning, Bo
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A new spectral Turán theorem for weighted graphs and consequences
di: Liu, Lele, et al.
Pubblicazione: (2025)

Variants of spectral Turán theorems and eigenvectors of graphs
di: Liu, Lele, et al.
Pubblicazione: (2023)

On spectral Turán theorems: confirming a conjecture of Guiduli and two problems of Nikiforov
di: Liu, Lele, et al.
Pubblicazione: (2026)

A local Turán inequality for walks and the spectral radius
di: Liu, Feng, et al.
Pubblicazione: (2026)

A characterization of extremal non-transmission-regular graphs by the distance (signless Laplacian) spectral radius
di: Lan, Jingfen, et al.
Pubblicazione: (2024)

Spectral Turán-type problems on sparse spanning graphs
di: Liu, Lele, et al.
Pubblicazione: (2023)

Unsolved Problems in Spectral Graph Theory
di: Liu, Lele, et al.
Pubblicazione: (2023)

Extremal distance spectral radius of graphs with fixed size
di: Lin, Hongying, et al.
Pubblicazione: (2025)

On finiteness of spectral radius order
di: Ding, Yanlong, et al.
Pubblicazione: (2025)

A short proof of the existence of designs
di: Keevash, Peter
Pubblicazione: (2024)

The spectral radius of $k$-chromatic $r$-graphs
di: Liu, Xizhi, et al.
Pubblicazione: (2026)

Rainbow Hamiltonicity and the spectral radius
di: Zhang, Yuke, et al.
Pubblicazione: (2024)

The spectral radius of unbalanced signed graphs without negative $C_3$ or $C_4$
di: Cai, Yiting, et al.
Pubblicazione: (2024)

A short proof of the Goldberg-Seymour conjecture
di: Chen, Guantao, et al.
Pubblicazione: (2024)

A short proof of Kahn-Kalai conjecture
di: Tran, P., et al.
Pubblicazione: (2023)

Nordhaus-Gaddum inequality for the spectral radius of a graph of order $n$
di: Cheng, Yen-Jen, et al.
Pubblicazione: (2025)

Minimal spectral radius of graphs with given matching number
di: Liu, Jiaqi, et al.
Pubblicazione: (2026)

Unbalanced signed bipartite graphs containing no negative $C_4$ with maximum spectral radius
di: Cai, Yiting, et al.
Pubblicazione: (2026)

Essential connectivity and spectral radius of graphs
di: Ding, Wenxiu, et al.
Pubblicazione: (2024)

On the maximum spectral radius of planar graphs
di: Yu, Guanglong, et al.
Pubblicazione: (2025)

Maximizing the signless Laplacian spectral radius of some theta graphs
di: Liu, Yuxiang, et al.
Pubblicazione: (2024)

Toughness and Aα-spectral radius in graphs
di: Zhou, Sizhong, et al.
Pubblicazione: (2024)

Subdivision-free graphs with the maximum spectral radius
di: Sun, Wanting, et al.
Pubblicazione: (2025)

Nonregular graphs with a given maximum degree attaining maximum spectral radius
di: Huang, Zejun, et al.
Pubblicazione: (2024)

Generalized spectral characterization of signed bipartite graphs
di: Guo, Songlin, et al.
Pubblicazione: (2025)

An exponentially small gap of the Perron vector on independent sets
di: Chen, Hongzhang, et al.
Pubblicazione: (2026)

Connected graphs minimizing the spectral radius for given order and dissociation number
di: Huang, Zejun, et al.
Pubblicazione: (2026)

A short proof of Tuza's conjecture for weak saturation in hypergraphs
di: Terekhov, Nikolai
Pubblicazione: (2025)

A short proof of an upper bound on the growth constant of polyiamonds
di: Bui, Vuong
Pubblicazione: (2025)

An information-theoretic proof of a hypercontractive inequality
di: Friedgut, Ehud
Pubblicazione: (2015)

Ordering digraphs with maximum outdegrees by their $A_α$ spectral radius
di: Xu, Zengzhao, et al.
Pubblicazione: (2025)

A Max-Min problem on spectral radius and connectedness of graphs
di: Lou, Zhenzhen, et al.
Pubblicazione: (2025)

Some lemmas on spectral radius of graphs: including an application
di: Zhang, Wenqian
Pubblicazione: (2026)

Some bounds on the spectral radius of connected threshold graphs
di: Csikvári, Péter, et al.
Pubblicazione: (2024)

Lonely passengers: a short proof
di: Haslegrave, John
Pubblicazione: (2025)

A short proof of the Four Colour Theorem
di: Feghali, Carl
Pubblicazione: (2024)

A short proof of the Hilton-Milner Theorem
di: Bulavka, Denys, et al.
Pubblicazione: (2024)

Maximizing the spectral radius of graphs of given size with forbidden a subgraph
di: Zhang, Yanting, et al.
Pubblicazione: (2024)

A very short proof of Sidorenko's inequality for counts of homomorphism between graphs
di: Lüchtrath, Lukas, et al.
Pubblicazione: (2024)

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