Buchumschlag

At the end of the spectrum: Chromatic bounds for the largest eigenvalue of the normalized Laplacian

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Beers, Lies, Mulas, Raffaella
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Spectral Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Coloring outside the lines: Spectral bounds for generalized hypergraph colorings
von: Beers, Lies, et al.
Veröffentlicht: (2025)

Fair and Tolerant (FAT) Graph Colorings
von: Beers, Lies, et al.
Veröffentlicht: (2025)

Spectral Perspectives on FAT Graph Colorings
von: Beers, Lies, et al.
Veröffentlicht: (2026)

Spectra of Complex Unit Hypergraphs
von: Mulas, Raffaella, et al.
Veröffentlicht: (2020)

Uniform density in matroids, matrices and graphs
von: Devriendt, Karel, et al.
Veröffentlicht: (2023)

On the first two eigenvalues of regular graphs
von: Zhang, Shengtong
Veröffentlicht: (2023)

Extension and rigidity of Perrin's lower bound estimate for Steklov eigenvalues on graphs
von: Shi, Yongjie, et al.
Veröffentlicht: (2025)

Limit points of (signless) Laplacian spectral radii of linear trees
von: Belardo, Francesco, et al.
Veröffentlicht: (2024)

Tree walks and the spectrum of random graphs
von: Hainzl, Eva-Maria, et al.
Veröffentlicht: (2024)

Exponentially many graphs are determined by their spectrum
von: Koval, Illya, et al.
Veröffentlicht: (2023)

Monotonic normalized heat diffusion for distance-regular graphs with classical parameters of diameter $3$
von: Liu, Shiping, et al.
Veröffentlicht: (2025)

Spectral bounds of multi-way Cheeger constants via cyclomatic number
von: Ge, Chuanyuan
Veröffentlicht: (2024)

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut
von: Zhang, Shengtong
Veröffentlicht: (2025)

Connection Laplacian on discrete tori with converging property
von: Lin, Yong, et al.
Veröffentlicht: (2024)

Conic programming to understand sums of squares of eigenvalues of graphs
von: Coutinho, Gabriel, et al.
Veröffentlicht: (2024)

Ricci curvature, diameter and eigenvalues of amply regular graphs
von: Chen, Kaizhe, et al.
Veröffentlicht: (2024)

Distribution of signless Laplacian eigenvalues and degree sequence
von: Akbari, Saieed, et al.
Veröffentlicht: (2026)

On distance integral and distance Laplacian integral graphs
von: Pirzada, S., et al.
Veröffentlicht: (2026)

Cluster Synchronization via Graph Laplacian Eigenvectors
von: Timofeyev, Tobias, et al.
Veröffentlicht: (2025)

Root-to-Leaf Path Random Walks, Normalized Hodge Laplacians, and Cheeger Inequalities on Simplicial Complexes
von: Viganò, Francesco, et al.
Veröffentlicht: (2026)

Spectral radius and second largest eigenvalues of power graphs of finite groups
von: Mondal, Priti Prasanna, et al.
Veröffentlicht: (2024)

From small eigenvalues to large cuts, and Chowla's cosine problem
von: Jin, Zhihan, et al.
Veröffentlicht: (2025)

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

Sublinear lower bounds of eigenvalues for twisted Laplacian on compact hyperbolic surfaces
von: Gong, Yulin, et al.
Veröffentlicht: (2025)

Line graphs with the largest eigenvalue multiplicity
von: Zhen, Wenhao, et al.
Veröffentlicht: (2024)

Joins of normal matrices, their spectrum, and applications
von: Mináč, Jan, et al.
Veröffentlicht: (2022)

Second Laplacian eigenvalue on real projective space
von: Kim, Hanna N.
Veröffentlicht: (2024)

Equivalent spectral theory for fundamental graph cut problems
von: Shao, Sihong, et al.
Veröffentlicht: (2024)

Cospectral vertices, walk-regular planar graphs and the echolocation problem
von: Kong, Shi-Lei, et al.
Veröffentlicht: (2024)

Spectral Gaps for Jacobi Matrices on Graphs
von: Breuer, Jonathan, et al.
Veröffentlicht: (2024)

Extremal values for the square energies of graphs
von: Zhang, Shengtong
Veröffentlicht: (2024)

Some classes of connected signed graphs with girth $g$ and negative inertia index $\lceil\frac{g}{2}\rceil+1$
von: Liu, BeiYan, et al.
Veröffentlicht: (2026)

Lightning graph matching
von: shen, Binrui., et al.
Veröffentlicht: (2023)

Combinatorial Courant-Fischer-Weyl Minimax Principle on Cheeger $k$-constants of Weighted Forests
von: Meng, Zijun, et al.
Veröffentlicht: (2025)

Nonlinear spectral graph theory
von: Deidda, Piero, et al.
Veröffentlicht: (2025)

On expanders from the action of GL(2,Z)
von: Lee, James R.
Veröffentlicht: (2013)

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

On the trace-zero doubly stochastic matrices of order 5
von: Mandal, Amrita, et al.
Veröffentlicht: (2023)

Spectral algorithms in higher-order Fourier analysis
von: Candela, Pablo, et al.
Veröffentlicht: (2025)

Non-r-partite graphs without complete split subgraphs
von: Wang, Bing, et al.
Veröffentlicht: (2025)