Analysis based on dental records ruled out that the bone fragment came from her.
The bone, found November 12 on a beach in the Caribbean island of Aruba, was turned in to the front desk of the Phoenix Hotel.
The bone, said to be part of a lower jawbone, included an intact molar.
Holloway father, Dave, says authorities had requested her dental records.
Dave Holloway said Thursday that he is in the process of providing the records and added that he has received no new official information on the case.
Holloway disappeared in 2005 while on a high school graduation trip to Aruba.
Her remains have never been found, despite extensive police searches.
Dutchman Joran van der Sloot, who faces separate murder charges in Peru, is the last person seen with Holloway and is suspected in her disappearance.
Van der Sloot is in jail in Lima charged with killing a woman in Peru five years to the day after Holloway's disappearance.
Van der Sloot has told several people he was involved in Holloway's disappearance, only to later retract his confessions.
He has also admitted in interviews that he is a pathological liar.
Among his explanations, Van der Sloot has claimed that Holloway accidentally fell from a balcony and that he disposed of her body in a swamp.
He also told an undercover reporter that she died unexpectedly while they were kissing and he dumped her body in the ocean.
Aruban prosecutors say they lack evidence to charge Van der Sloot.
U.S. law enforcement officials say Van der Sloot extorted $10,000 from Holloway's mother, Beth Twitty, after offering to help find Holloway's body in Aruba, then used the money to travel to Lima.