Scholarlink

<p>Graphs with an ideally restricted spectrum are known as Ramanujan graphs. In computer science and combinatorics, these graphs have several uses. This paper explores the metric dimension of Ramanujan graphs. Metric dimension is the minimum “Locator points” needed to uniquely locate every spot in a network. Ramanujan graphs are highly efficient and well-connected networks. Our research investigates how their unique mathematical properties influence this “Locator points” requirement, a problem typically very complex. By using their inherent design, this work aims to understand these networks better and show their potential for precise location-finding in large systems. General codes for these graphs have also been discussed.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Metric Dimension and General Codes of Ramanujan Graphs

  • 期刊论文

  • 发表日期：

    2026年3月19日

查看全文
  • Sahil Sharma,
  • Vijay Kumar Bhat

摘要

Graphs with an ideally restricted spectrum are known as Ramanujan graphs. In computer science and combinatorics, these graphs have several uses. This paper explores the metric dimension of Ramanujan graphs. Metric dimension is the minimum “Locator points” needed to uniquely locate every spot in a network. Ramanujan graphs are highly efficient and well-connected networks. Our research investigates how their unique mathematical properties influence this “Locator points” requirement, a problem typically very complex. By using their inherent design, this work aims to understand these networks better and show their potential for precise location-finding in large systems. General codes for these graphs have also been discussed.