提出了一种基于拉普拉斯谱图理论的随机游走信号降噪方法。方法首先在图上采用k-NN方法构建邻接图,然后通过核函数理论计算拉普拉斯算子,最后利用隐式欧拉公式求解相应的微分方程,取得了良好的降噪效果。提出的算法避免了现有算法参数多、阈值选取困难、需要很强的前提假设或者大量的先验知识等问题。仿真信号试验表明提出的降噪算法与小波降噪算法、自适应降噪和奇异谱降噪算法相比,能够获得更好的信噪比,具有较好的降噪效果。