Size of Foreign key constraint

My googling powers were not strong enough for this one. This is all theoretical question.

Let's say I have a huge database with hundreds of tables and each table has a user column which references user table.

Now if I would change the user column to have a foreign key constraint, would the increase in database size be noticeable?