Comedian Jimmy Tarbuck, a close friend of Bygraves, has paid tribute to "one of the greats of British entertainment".
"I have nothing but lovely memories of him. He was a big, big influence on me, " he told BBC News.
Mr Tarbuck added: "He had the audience in the palm of his hand quicker than any other comedian I have seen.
"They loved him and you don't get that love very often.
"He had a great deal of charm.
"He could be very cheeky - he was a rascal.
"He would stroll on and just wow them. He was one of the all-time greats of British entertainment - a king of the Palladium.
"He would have them roaring with laughter, singing along and with a tear in their eye."