The latest verifiable threshold quantum state sharing schemes have advantages over efficiency and security, since the application of multi-particle entangled states and the extension of secret messages to multiple dimensions. However, these schemes could be attacked by either unauthenticated participants or invalidated secret shadows provided by authenticated participants. To overcome the shortcomings of current schemes and achieve greater efficiency, a novel verifiable quantum state sharing scheme is proposed which could applies to multi-party secret sharing. The quantum state and qudits secret message are shared among the participants, and reconstructed by the technology of quantum walk teleportation on graph. With the step of eavesdropping detection, the scheme can resist intercept measurement-repeat attack and entanglement attack from the outside. Besides, with the step of verification, the scheme can resist forgery attack and collusion attack from the inside.