A Complete Characterization of the Inverse Eigenvector Centrality Problem for Undirected Graphs

Mauro Passacantando, Fabio Raciti

We study the inverse eigenvector centrality problem on connected undirected graphs, namely, whether a given positive vector can be realized by assigning suitable edge weights. We provide a complete characterization in terms of stable sets and their neighborhoods, showing that the undirected case requires nontrivial global constraints absent in the directed setting.

Read on ELI