"This has been a difficult decision for all parties but we have agreed the time is right," Bolton chairman Phil Gartside told his club's official website.
"Sammy has played an important role in the club's recent history. We wish Sammy and Frank well for the future."
