{"id":"arxiv/2610.26875","url":"https://arxiv.org/abs/2610.26875","tags":["math.CO"],"score":0,"title":"Metric dimension and maximum eigenvalue multiplicity of graph Laplacians","domain":"math.CO","source":"arxiv","authors":["Monther Rashed Alfuraidan","Suliman Khan","Lorenzo Sauras Altuzarra"],"reviews":0,"subject":"math.CO","summary":"We study equality between metric dimension and the maximum eigenvalue multiplicity of the Laplacian and signless Laplacian matrices. These quantities are not ordered in general. Using the standard decomposition associated with twin classes, we separate forced multiplicities from quotient-spectrum contributions. We give complete equality classifications for complete multipartite graphs and core--satellite graphs, and enumerate the multipartite equality graphs by order. For graphs formed by attaching at least two leaves to every vertex of a connected core, the metric dimension and the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-06","reactions":{}}