{"id":"arxiv/2604.21552","url":"https://arxiv.org/abs/2604.21552","tags":["math.CO","math.SP"],"score":0,"title":"Combinatorial aspects of the non-symmetric strong spectral property for graphs","domain":"math.CO","source":"arxiv","authors":["Sara Koljančić","Polona Oblak"],"reviews":0,"subject":"math.CO","summary":"In this paper, we investigate the non-symmetric Strong Spectral Property (nSSP) from a combinatorial perspective. To zero-nonzero patterns of matrices we associate directed graphs and study when they require or allow the nSSP, providing a framework that avoids verifying the nSSP for individual matrices. A new combinatorial method is introduced and used to recognise several patterns that require the nSSP. It is shown that loop assignments in double paths play a critical role in establishing this property, and we show that an open question regarding irreducible tridiagonal patterns has a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-23","reactions":{}}