Buchumschlag

Note on the product of the largest and the smallest eigenvalue of a graph

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Abiad, Aida, Dalfó, Cristina, Fiol, Miquel Àngel
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 Shannon capacity of graph powers
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

On the sum of the largest and smallest eigenvalues of odd-cycle free graphs
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

On supertoken graphs
von: Reyes, Mónica A., et al.
Veröffentlicht: (2026)

A note on an infinite family of graphs with all different integral Laplacian eigenvalues
von: Dalfó, C., et al.
Veröffentlicht: (2024)

On token signed graphs
von: Dalfó, C., et al.
Veröffentlicht: (2024)

On Generalized Token Graphs
von: Song, Xiaodi, et al.
Veröffentlicht: (2026)

Token graphs of Cayley graphs as lifts
von: Dalfó, C., et al.
Veröffentlicht: (2024)

On the sum of the largest and smallest eigenvalues of graphs with high odd girth
von: Yip, Fredy
Veröffentlicht: (2025)

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

On two algebras of token graphs
von: Reyes, M. A., et al.
Veröffentlicht: (2024)

On factored lifts of graphs and their spectra
von: Dalfó, C., et al.
Veröffentlicht: (2024)

On some metric properties of supertoken graphs
von: Baskoro, E. T., et al.
Veröffentlicht: (2024)

Switching graphs and Hadamard matrices
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

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

Unified bounds for the independence number of graph powers
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

Eigenvalue bounds for the quantum chromatic number of graph powers
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

Propagation processes on (hyper)graphs: where zero forcing and burning meet
von: Abiad, Aida, et al.
Veröffentlicht: (2026)

A unified framework for the Expander Mixing Lemma for irregular graphs and its applications
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

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

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

Bounds for the largest eigenvalue and sum of Laplacian eigenvalues of signed graphs
von: Xie, Linfeng, et al.
Veröffentlicht: (2025)

On the Algebraic Connectivity of Token Graphs and Graphs under Perturbations
von: Song, X., et al.
Veröffentlicht: (2024)

Structural and Spectral Properties of Chordal Ring, Multi-ring and Mixed Graphs
von: Reyes, M. A., et al.
Veröffentlicht: (2024)

Combined voltage assignments, factored lifts, and their spectra
von: Dalfó, C., et al.
Veröffentlicht: (2024)

Combinatorial upper bounds for the smallest eigenvalue of a graph
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2024)

Hoffman colorings of graphs
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

On the existence of small strictly Neumaier graphs
von: Abiad, Aida, et al.
Veröffentlicht: (2023)

Improved Gilbert-Varshamov bound for sum-rank-metric codes via graph theory
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

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

On the smallest eigenvalues of $3$-colorable graphs
von: Jiang, Zilin, et al.
Veröffentlicht: (2025)

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

Some inner metric parameters of a digraph: Iterated line digraphs and integer sequences
von: Bong, N. H., et al.
Veröffentlicht: (2024)

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

Hoffman colorability of (strongly) regular graphs
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

A general method to find the spectrum and eigenspaces of the $k$-token of a cycle, and 2-token through continuous fractions
von: Reyes, M. A., et al.
Veröffentlicht: (2024)

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

The smallest normalized signless $\infty$-Laplacian eigenvalue for non-bipartite connected graphs
von: Dai, Yi
Veröffentlicht: (2024)

Counting cospectral graphs obtained via switching
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

Eigenvalue bounds for distance-edge colorings
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

On the $Z_q$-forcing number: computational approach and exact values
von: Abiad, Aida, et al.
Veröffentlicht: (2025)