Open Research Index

Metric dimension and maximum eigenvalue multiplicity of graph Laplacians

Monther Rashed Alfuraidan, Suliman Khan, Lorenzo Sauras Altuzarra

arXivarxiv/2610.26875Oct 6, 2026math.COscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2610.26875
curl -X POST /api/v1/records/arxiv/2610.26875/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.26875/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'