Its not even closely related to the Beatles unless your talking about sound alone. Here's a few facts about the song that I looked up.
According to a "making of" feature on The Graduate DVD, Paul Simon did not originally write a full-length version of this song, only the verses that are heard in the movie. After the movie became a hit, he finished the lyrics and recorded the full version that is known today.
This was written for the movie The Graduate, starring Anne Bancroft as Mrs. Robinson, a middle age woman who seduces the much younger Dustin Hoffman.
Simon began writing this as "Mrs. Roosevelt." He changed it to "Mrs. Robinson" for the movie.
Simon And Garfunkel's "Sounds Of Silence" and "Scarborough Fair" were also used in The Graduate, but they had appeared on earlier albums. This was not heard until the movie opened.
This would have had a good chance to win an Oscar for Best Song From A Movie, but it was never nominated because Simon and Garfunkel never filled out the forms to get it considered, leaving "Talk To The Animals" from Doctor Dolittle as the winner. Simon explained, "It was the '60s, we just weren't paying attention." It took 35 years, but Simon finally was nominated for an Oscar in 2003 for his song "Father And Daughter," which was used in The Wild Thornberry's Movie.
Frank Sinatra covered this on his 1969 album My Way. He changed the words, adding some of his own jive and making reference to the movie The Graduate.