Under Amelie Mauresmo's tutelage, Briton Andy Murray won seven titles, including his first two on clay and reached the final of the Australian Open in 2015 and 2016.
Yuki Bhambri made a good comeback after losing the first set but could not maintain the momentum against world number 153 opponent, losing 3-6 6-1 2-6 after one hour and 45 minutes.
Playing together for the first time after rejoining forces, third seeded Indo-Pak pair recorded a hard-fought 7-6(5) 6-7(2) 10-3 win over the unseeded Dutch-Romanian team in one hour and 41 minutes.
Navratilova said she expects the American to equal her total of 18 Grand Slam singles titles at the Australian Open starting in Melbourne this month and go on to better Graf's record of 22.
Roger Federer, who was using the Brisbane tournament as an Australian Open warm-up for the first time, said he felt good ahead of his bid to win the year's first Grand Slam for the fifth time.
Somdev Devvarman, World No.90, put behind his shock defeat to compatriot Ramkumar Ramanathan in the ongoing Chennai Open by beating the Belgian 6-2, 2-6, 6-4 in an hour and 43 minutes.
Fifth seeds Bhupathi and his Russian partner Nadia Petrova lost 3-5, 6-3, 11-13 to the Australian combine of Jarmila Gajdosova and Matthew Ebden. Sania and Bryan were the first to take the court and the profligate combination frittered away seven of the eight break points it earned and ended up being broken twice by the rival pair, which clinched the opening set ...
Paes and Elena Vesnina overcame a stiff resistance from unseeded team of Pakistan's Aisam-Ul-Haq Qureshi and Sofia Arvidsson of Sweden in the first round.
Bhupathi and Nestor beat Romanian Victor Hanescu and Slovak Martin Klizan with a 6-1, 7-6 (8), while Bopanna and Ram lost to Italians Simone Bolelli and Fabio Fagnini with 2-6, 6-7 (3).
As play got underway, mechanical roofs stayed open on the Rod Laver and Hisense arenas with officials closely monitoring the air temperature and humidity.
Bopanna and American Rajeev Ram, seeded 12th defeated Australian pair of Thanasi Kokkinakis and Nick Kyrgios 6-2 6-4 in their first round. Fifth seeded duo of Mahesh Bhupathi and Canadian Daniel Nestor ousted the Spanish pair of Pablo Andujar and Guillermo Garcia-Lopez 6-2 6-4 in their first round match.
Djokovic is bidding to become the first player in the Open Era to win three consecutive Australian Opens and was in a different league to Mathieu, running through to his 15th straight match win in Melbourne.