I have calculated the centroids from NUTS1 information. Now for every neighbor centroids, I would like to calculate the distance. I want to connect only the neighbor's Centroids regarding the NUTS1. I tried the formula join attributes by nearest but as the title suggests joins the nearest and not the neighbors.

Here is a screenshot of the problem

Any suggestions?