The determination of the structure of carbon materials is an analytical problem that join the research scientific communities involved in the chemical characterization of heavy fuel-derived products (heavy fuel oils, coal-derived fuels, shale oil, etc.) and of carbon materials (polycyclic aromatic compounds, tar, soot) produced in many combustion processes. The knowledge of the structure of these "difficult" fuels and of the carbon materials produced by incomplete combustion is relevant to research for the best low-environmental impact operation of combustion systems; but an array of many analytical and spectroscopic tools are necessary, and often not sufficient, to attempt the characterization of such complex products and in particular to determine the distribution of molecular masses. In this paper the size exclusion chromatography using N-methyl-pyrrolidinone as eluent has been applied for the characterization of different carbon materials starting from typical carbon species, commercially available like polyacenaphthylene, carbon black, naphthalene pitch up to combustion products like soot and soot extract collected in fuel-rich combustion systems. Two main fractions were detected, separated and molecular weights (MWs) determined by comparison with polystyrene standards: a first fraction consisted of particles with very large molecular masses (>100000 u); a second fraction consisted of species in a relatively small MW range (200-600 u). The distribution of these fractions changes in dependence on the carbon sample characteristics. Fluorescence spectroscopy applied on the fractions separated by size-exclusion chromatography has been used and comparatively interpreted giving indications on the differences and similarities in chemical structure of such different materials.