Le mail per poter essere ?marcate? come valide devono essere certificate dal server di invio.
Tramite il protocollo SMTP e inserendo i dati validi di posta abilitata all?invio (Host, username e password) chi riceve la mail può verificare che [email protected]? sia realmente tu e non qualcuno che usa il tuo indirizzo come mittente senza esserlo.
La verifica della validità è lato server ma alcuni software eseguono controlli secondari con algoritmi differenti.

Ti ricordo che tramite mail() di PHP puoi inviare mail come se fossi chiunque:
[email][email protected][/email] e la mandi. Come fa chi la riceve a sapere se sia veramente tu a mandarla e quindi l?indirizzo sia valido?
Tramite l?aggiunta di dati di accesso che valideranno l?header della mail e daranno istruzioni per la verifica al server/client ricevente sul da farsi.

Se provi infatti ad aggiungere a servizi come Gmail un tuo indirizzo esterno ad alcuni viene invitata la mail da quell?indirizzo come spam e questo perché non c?è un?autenticazione valida dietro (errore dell?utente che ha sicuramente cannato qualcosa).

Altri dubbi?