Cover Image

On the sum of the largest and smallest eigenvalues of odd-cycle free graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Abiad, Aida, Taranchuk, Vladislav, van Veluw, Thijs
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Note on the product of the largest and the smallest eigenvalue of a graph
by: Abiad, Aida, et al.
Published: (2024)

Hoffman colorings of graphs
by: Abiad, Aida, et al.
Published: (2024)

Hoffman colorability of (strongly) regular graphs
by: Abiad, Aida, et al.
Published: (2025)

Hoffman colorability of graphs with smallest eigenvalue at least -2
by: De Bruyn, Bart, et al.
Published: (2026)

On the sum of the largest and smallest eigenvalues of graphs with high odd girth
by: Yip, Fredy
Published: (2025)

The edge-isoperimetric number of graphs and their powers: approaches from spectral graph theory, optimization and finite geometry
by: Abiad, Aida, et al.
Published: (2026)

Achromatic colorings of polarity graphs
by: Taranchuk, Vladislav, et al.
Published: (2023)

Large line-free sets and their applications
by: Führer, Jakob, et al.
Published: (2024)

Bounds for the largest eigenvalue and sum of Laplacian eigenvalues of signed graphs
by: Xie, Linfeng, et al.
Published: (2025)

A new lower bound for the multicolor Ramsey number $r_k(K_{2, t + 1})$
by: Taranchuk, Vladislav
Published: (2024)

The clique number of the exact distance $t$-power graph: complexity and eigenvalue bounds
by: Abiad, Aida, et al.
Published: (2024)

Improved Gilbert-Varshamov bound for sum-rank-metric codes via graph theory
by: Abiad, Aida, et al.
Published: (2025)

On Reed-Muller subcodes, Grassmannian partitions and sum-free functions
by: Heering, Philipp, et al.
Published: (2026)

New constructions of unbalanced $\{C_4,θ_{3, t}\}$-free bipartite graphs
by: Düzgün, Baran, et al.
Published: (2025)

Extremal graphs for the sum of the first two largest signless Laplacian eigenvalues
by: Zhou, Zi-Ming, et al.
Published: (2025)

On the sum of the first two largest signless Laplacian eigenvalues of a graph
by: Zhou, Zi-Ming, et al.
Published: (2023)

Switching graphs and Hadamard matrices
by: Abiad, Aida, et al.
Published: (2024)

Unified bounds for the independence number of graph powers
by: Abiad, Aida, et al.
Published: (2024)

Eigenvalue bounds for the quantum chromatic number of graph powers
by: Abiad, Aida, et al.
Published: (2025)

Propagation processes on (hyper)graphs: where zero forcing and burning meet
by: Abiad, Aida, et al.
Published: (2026)

An algebraic-combinatorial framework for finding the average hitting times in graphs with high regularity
by: Abiad, Aida, et al.
Published: (2026)

A unified framework for the Expander Mixing Lemma for irregular graphs and its applications
by: Abiad, Aida, et al.
Published: (2024)

A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets
by: Heering, Philipp, et al.
Published: (2026)

Examples of diameter-2 graphs with no triangle or $K_{2,t}$
by: Eberhard, Sean, et al.
Published: (2025)

Optimization and complexity of inertia-type bounds on the independence and chromatic numbers of graph powers
by: Abiad, Aida, et al.
Published: (2026)

The Shannon capacity of graph powers
by: Abiad, Aida, et al.
Published: (2025)

On the existence of small strictly Neumaier graphs
by: Abiad, Aida, et al.
Published: (2023)

On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme
by: Abiad, Aida, et al.
Published: (2023)

Combinatorial upper bounds for the smallest eigenvalue of a graph
by: Esmailpour, Aryan, et al.
Published: (2024)

On the smallest eigenvalues of $3$-colorable graphs
by: Jiang, Zilin, et al.
Published: (2025)

Switching methods of level 2 for the construction of cospectral graphs
by: Abiad, Aida, et al.
Published: (2024)

Computing fixed point free automorphisms of graphs
by: Abiad, Aida, et al.
Published: (2026)

On vertex-transitive distance-regular covers of complete graphs with an extremal smallest eigenvalue
by: Tsiovkina, Ludmila Yu.
Published: (2024)

The smallest normalized signless $\infty$-Laplacian eigenvalue for non-bipartite connected graphs
by: Dai, Yi
Published: (2024)

A linear programming bound for sum-rank metric codes
by: Abiad, Aida, et al.
Published: (2024)

Counting cospectral graphs obtained via switching
by: Abiad, Aida, et al.
Published: (2025)

Eigenvalue bounds for the distance-$t$ chromatic number of a graph and their application to Lee codes
by: Abiad, Aida, et al.
Published: (2024)

Eigenvalue bounds for distance-edge colorings
by: Abiad, Aida, et al.
Published: (2025)

On the $Z_q$-forcing number: computational approach and exact values
by: Abiad, Aida, et al.
Published: (2025)

The second largest eigenvalue of normal Cayley graphs on symmetric groups generated by cycles
by: Li, Yuxuan, et al.
Published: (2023)