Thumbnail Image
Item

The Hoffman program for mixed graphs

Yu,Yuantian
; 
van Dam,Edwin R.
Abstract
We consider Hoffman's program about the limit points of the spectral radius of the Hermitian adjacency matrix of mixed graphs. In particular, we determine all such limit points. As an intermediate step, we determine all mixed graphs without negative 4-cycle whose spectral radius does not exceed root2+root5.
Description
Date
2025-12
Journal Title
Journal ISSN
Volume Title
Publisher
Collections
Tilburg University Research Output Collection
Show all metadata
Files
Thumbnail Image
1-s2.0-S0024379525003313-main.pdf
Adobe PDF, 1.01 MB
Research Projects
Organizational Units
Journal Issue
Keywords
limit points, Mixed graph, Spectral radius, root 2+root 5
Citation
Yu, Y & van Dam, E R 2025, 'The Hoffman program for mixed graphs', Linear Algebra and its Applications, vol. 726, pp. 436-457. https://doi.org/10.1016/j.laa.2025.07.034
URI
https://hdl.handle.net/20.500.14602/103166
Embedded videos