Abstract:The smallest set of vertices needed to differentiate or categorize every other vertex in a graph is referred to as the graph's metric dimension. Finding the class of graphs for a particular given metric dimension is an NP-hard problem. This concept has applications in many different domains, including graph theory, network architecture, and facility location problems. A graph $G$ with order $n$ is known as a Toeplitz graph over the subset $S$ of consecutive collections of integers from one to $n$, and two vertices will be adjacent to each other if their absolute difference is a member of $S$. A graph $G(\mathbb{Z}_{n})$ is called a zero-divisor graph over the zero divisors of a commutative ring $\mathbb{Z}_{n}$, in which two vertices will be adjacent to each other if their product will leave the remainder zero under modulo $n$. Since the local fractional metric dimension problem is NP-hard, it is computationally difficult to identify an optimal solution or to precisely determine the minimal size of a local resolving set; in the worst case, the process takes exponential time. Different upper bound sequences of local fractional metric dimension are suggested in this article, along with a comparison analysis for certain families of Toeplitz and zero-divisor graphs. Furthermore, we note that the analyzed local fractional metric dimension upper bounds fall into three metric families: constant, limited, and unbounded.

Minimal Euclidean representations of graphs

Minimal graphs of arbitrary codimension in Euclidean space with bounded 2-dilation

Minimal graphs with eigenvalue multiplicity of $n-d$

On the metric representation of the vertices of a graph

On the image of graph distance matrices

Irreducible Representations of GL N (ℂ) of Minimal Gelfand–Kirillov Dimension

Positivity of Matrix Coefficients of Representations with Real Infinitesimal Characters

Characterizing graphs with convex and connected configuration spaces

A Surprisingly Simple Method for Distributed Euclidean-Minimum Spanning Tree / Single Linkage Dendrogram Construction from High Dimensional Embeddings via Distance Decomposition

The Largest and Smallest Eigenvalues of Matrices and Some Hamiltonian Properties of Graphs

Euclidean Representation of Low-Rank Matrices and Its Geometric Properties

Co-eigenvector Graphs

Minimum codimension of eigenspaces in irreducible representations of simple classical linear algebraic groups

Eigenvalue multiplicity of a graph in terms of the number of external vertices

What relations are reliably embeddable in Euclidean space?

Graphs with Bipartite Complement that Admit Two Distinct Eigenvalues

Pixel and Voxel Representations of Graphs

On the Divisibility of Degrees of Representations of Lie Algebras

On Sharp Bounds of Local Fractional Metric Dimension for Certain Symmetrical Algebraic Structure Graphs

On estimation of extremal entries of the principal eigenvector of a graph

Eigenvector components of symmetric, graph-related matrices