|
|
|
|
on the metric dimension and spectrum of graphs
|
|
|
|
|
|
|
|
نویسنده
|
farhan mohammad ,baskoro edy
|
|
منبع
|
communications in combinatorics and optimization - 2026 - دوره : 11 - شماره : 2 - صفحه:581 -598
|
|
چکیده
|
The algebraic approach to graph theoretical problems has been extensively studied by looking at the spectrum of a graph's representation matrix. in this paper, we investigate some relationships between the metric dimension of a graph $g$ and its nullity, that is, the multiplicity of eigenvalue $0$ in the adjacency matrix of $g$, and the eigenvalues of its laplacian and distance matrices. furthermore, we also present a relationship between the metric dimension of a graph and its nullity, using twin classes.
|
|
کلیدواژه
|
metric dimension ,spectrum ,nullity ,twin classes
|
|
آدرس
|
institut teknologi bandung, faculty of mathematics and natural sciences, master program of mathematics, indonesia, institut teknologi bandung, faculty of mathematics and natural sciences, combinatorial mathematics research group, indonesia. center for research collaboration on graph theory and combinatorics, indonesia
|
|
پست الکترونیکی
|
ebaskoro@itb.ac.id
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|