Noam Krupnik

collaborators

4 papers

math.CO2026

Contributions in Algebraic Graph Theory

Noam Krupnik

This thesis investigates two central directions in algebraic graph theory, with an emphasis on spectral methods: spectral determination of graphs and transitivity properties of gen…

math.CO2026

On the transitivity of Gilbert graphs and their complements

Noam Krupnik, Igal Sason, Abraham Berman

The Gilbert graph $Gilbert (q, n, d)$ , which arises naturally in graph theory and coding theory, is the regular graph on $F_{q}^{n}$ in which two vertices are adjacent if…

math.CO2024

On Spectral Graph Determination

Igal Sason, Noam Krupnik, Suleiman Hamud +1

The study of spectral graph determination is a fascinating area of research in spectral graph theory and algebraic combinatorics. This field focuses on examining the spectral chara…

math.CO2023

The graphs of pyramids are determined by their spectrum

Noam Krupnik, Abraham Berman

For natural numbers $k < n$ we study the graphs $T_{n, k} := K_{k} \lor K_{n - k}$ . For $k = 1$ , $T_{n, 1}$ is the star $S_{n - 1}$ . For $k > 1$ we refer to $T_{n, k}$ as a \emph{graph o…