Buchumschlag

The Hoffman program for mixed graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Yu, Yuantian, van Dam, Edwin R.
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

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

Symmetry in complex unit gain graphs and their spectra
von: Wissing, Pepijn, et al.
Veröffentlicht: (2023)

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

Spectral condition for $k$-factor-criticality in $t$-connected graphs
von: Ma, Tingyan, et al.
Veröffentlicht: (2025)

On the combinatorial structure of graphs with a spectral idempotent of small dual diameter
von: van Dam, Edwin R., et al.
Veröffentlicht: (2026)

The exact Turán number of generalized book graph $B_{r,k}$ in non-$r$-partite graphs
von: Yu, Yuantian, et al.
Veröffentlicht: (2025)

Spectral Turán-type problem in non-$r$-partite graphs: Forbidden generalized book graph $B_{r,k}$
von: Yu, Yuantian, et al.
Veröffentlicht: (2025)

A bound on the girth of quaternion unit gain graphs in terms of the rank
von: Khan, Suliman, et al.
Veröffentlicht: (2024)

A survey of edge-spectral-Turán type problems in spectral graph theory: Results, conjectures and open problems
von: Yu, Yuantian, et al.
Veröffentlicht: (2025)

A Brualdi-Hoffman-Turán problem for friendship graph
von: Chen, Fan, et al.
Veröffentlicht: (2024)

Rainbow Hamiltonicity and the spectral radius
von: Zhang, Yuke, et al.
Veröffentlicht: (2024)

Turán number of books in non-bipartite graphs
von: Miao, Lu, et al.
Veröffentlicht: (2025)

Hoffman colorability of graphs with smallest eigenvalue at least -2
von: De Bruyn, Bart, et al.
Veröffentlicht: (2026)

Characterizations of amorphic schemes and fusions of pairs
von: van Dam, Edwin R., et al.
Veröffentlicht: (2024)

A note on integer programming methods for mixed radial Moore graphs
von: Abiad, A., et al.
Veröffentlicht: (2026)

Almost amorphic association schemes
von: van Dam, Edwin, et al.
Veröffentlicht: (2026)

Brualdi-Hoffman-Turán problem of the gem
von: Chen, Fan, et al.
Veröffentlicht: (2024)

Tales of Hoffman: from a distance
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

Pseudo-Geometric Strongly Regular Graphs with a Regular Point
von: van Dam, Edwin, et al.
Veröffentlicht: (2022)

On Hoffman polynomials of $λ$-doubly stochastic irreducible matrices and commutative association schemes
von: Monzillo, Giusy, et al.
Veröffentlicht: (2024)

Hoffman-London graphs: When paths minimize $H$-colorings among trees
von: Galvin, David, et al.
Veröffentlicht: (2025)

Hopf-algebraic structures on mixed graphs
von: Foissy, Loïc
Veröffentlicht: (2023)

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

A Bose-Laskar-Hoffman theory for $μ$-bounded graphs with fixed smallest eigenvalue
von: Koolen, Jack H., et al.
Veröffentlicht: (2025)

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

Diameters and mixing times for giant components of random graphs with given degrees
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2026)

New matrices for the spectral theory of mixed graphs, part I
von: Kalaivani, G., et al.
Veröffentlicht: (2024)

Pancyclicity of almost-planar graphs
von: Adams, Santiago T., et al.
Veröffentlicht: (2024)

A new kind of $A_{\p}$-matrix for mixed graphs
von: Sharma, Piyush, et al.
Veröffentlicht: (2025)

Spectral extremal graphs for fan graphs
von: Yu, Loujun, et al.
Veröffentlicht: (2024)

Isomorphism factorizations of the complete graph into Cayley graphs on CI-groups
von: Chen, Huye, et al.
Veröffentlicht: (2026)

Skew characteristic polynomial of graphs and embedded graphs
von: Dogra, R., et al.
Veröffentlicht: (2022)

Improved bounds on the $H$-rank of a mixed graph in terms of the matching number and fractional matching number
von: Wu, Qi, 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)

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

A Schur-positivity classification for complete multipartite graphs
von: Shelburne, Ethan, et al.
Veröffentlicht: (2026)

Spectral extremal graphs for $F_6$-free graphs with even size
von: Yu, Loujun, et al.
Veröffentlicht: (2025)

On 2-strong connectivity orientations of mixed graphs and related problems
von: Georgiadis, Loukas, et al.
Veröffentlicht: (2023)

Extremal eigenvalues of outerplanar graphs
von: Yu, Guanglong
Veröffentlicht: (2024)

Colourings of $(m, n)$-coloured mixed graphs
von: MacGillivray, Gary, et al.
Veröffentlicht: (2020)