You can add your material to this library, or create your own libraries. The file 3dsmax.mat is the default library. Some libraries are provided in the \materiallibraries subdirectory of the 3ds Max root directory. You can also save a material by putting it into a material library.
While a material is applied to an object, it is part of the scene, and is saved with the scene.