Buchumschlag

The clique number of the exact distance $t$-power graph: complexity and eigenvalue bounds

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Abiad, Aida, Ameli, Afrouz Jabal, Reijnders, Luuk
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

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)

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

A graph energy conjecture through the lenses of semidefinite programming
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

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

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)

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

Improved Space-Time Tradeoffs for Permutation Problems via Extremal Combinatorics
von: Ameli, Afrouz Jabal, et al.
Veröffentlicht: (2026)

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

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

Note on the product of the largest and the smallest eigenvalue of a graph
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

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

The Shannon capacity of graph powers
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

On the MST-ratio: Theoretical Bounds and Complexity of Finding the Maximum
von: Ameli, Afrouz Jabal, et al.
Veröffentlicht: (2024)

Tales of Hoffman: from a distance
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)

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

Logical aspects of isomorphism of controllable graphs and cospectrality of distance-regularized graphs
von: Abiad, Aida, et al.
Veröffentlicht: (2026)

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)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
von: Pilipczuk, Marcin, et al.
Veröffentlicht: (2023)

The number of edges in graphs with bounded clique number and circumference
von: Dou, Chunyang, 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)

Maximizing subgraph density in graphs of bounded degree and clique number
von: Kirsch, Rachel
Veröffentlicht: (2025)

On the $4$-clique cover number of graphs
von: Chen, Yihan, et al.
Veröffentlicht: (2025)

On the clique covering numbers of Johnson graphs
von: Jørgensen, Søren Fuglede
Veröffentlicht: (2025)

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

Eigenvalue bounds and alternating rank-metric codes
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

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

Extremal number of cliques of given orders in graphs with a forbidden clique minor
von: Shi, Ruilin, et al.
Veröffentlicht: (2024)

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
von: Botler, Fábio, et al.
Veröffentlicht: (2025)

The maximum number of cliques in disjoint copies of graphs
von: Gao, Zhipeng, et al.
Veröffentlicht: (2025)

Sparse induced subgraphs in $P_7$-free graphs of bounded clique number
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Nordhaus-Gaddum inequalities for the number of cliques in a graph
von: Bal, Deepak, et al.
Veröffentlicht: (2024)

Odd clique minors in graphs with independence number two
von: Ji, Yuqing, et al.
Veröffentlicht: (2025)

A linear programming bound for sum-rank metric codes
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

Constructing cospectral hypergraphs
von: Abiad, Aida, et al.
Veröffentlicht: (2022)

Learning-Augmented Online Covering Problems
von: Ameli, Afrouz Jabal, et al.
Veröffentlicht: (2025)