RELATIONSHIPS BETWEEN THE METRIC DIMENSION AND SPECTRUM OF GRAPHS
The algebraic approach to graph theoretical problems has been extensively studied by looking at the spectrum of a graph’s matrix representation. In this thesis, we investigate some relationships between the metric dimension of a graph G and its nullity, that is, the multiplicity of eigenvalue 0 o...
Saved in:
| Main Author: | |
|---|---|
| Format: | Theses |
| Language: | Indonesia |
| Online Access: | https://digilib.itb.ac.id/gdl/view/81488 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Institut Teknologi Bandung |
| Language: | Indonesia |
| id |
id-itb.:81488 |
|---|---|
| spelling |
id-itb.:814882024-06-28T08:17:06ZRELATIONSHIPS BETWEEN THE METRIC DIMENSION AND SPECTRUM OF GRAPHS Farhan, Mohammad Indonesia Theses metric dimension, spectrum, nullity, twin classes. INSTITUT TEKNOLOGI BANDUNG https://digilib.itb.ac.id/gdl/view/81488 The algebraic approach to graph theoretical problems has been extensively studied by looking at the spectrum of a graph’s matrix representation. In this thesis, we investigate some relationships between the metric dimension of a graph G and its nullity, that is, the multiplicity of eigenvalue 0 of 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. text |
| institution |
Institut Teknologi Bandung |
| building |
Institut Teknologi Bandung Library |
| continent |
Asia |
| country |
Indonesia Indonesia |
| content_provider |
Institut Teknologi Bandung |
| collection |
Digital ITB |
| language |
Indonesia |
| description |
The algebraic approach to graph theoretical problems has been extensively studied
by looking at the spectrum of a graph’s matrix representation. In this thesis, we
investigate some relationships between the metric dimension of a graph G and its
nullity, that is, the multiplicity of eigenvalue 0 of 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. |
| format |
Theses |
| author |
Farhan, Mohammad |
| spellingShingle |
Farhan, Mohammad RELATIONSHIPS BETWEEN THE METRIC DIMENSION AND SPECTRUM OF GRAPHS |
| author_facet |
Farhan, Mohammad |
| author_sort |
Farhan, Mohammad |
| title |
RELATIONSHIPS BETWEEN THE METRIC DIMENSION AND SPECTRUM OF GRAPHS |
| title_short |
RELATIONSHIPS BETWEEN THE METRIC DIMENSION AND SPECTRUM OF GRAPHS |
| title_full |
RELATIONSHIPS BETWEEN THE METRIC DIMENSION AND SPECTRUM OF GRAPHS |
| title_fullStr |
RELATIONSHIPS BETWEEN THE METRIC DIMENSION AND SPECTRUM OF GRAPHS |
| title_full_unstemmed |
RELATIONSHIPS BETWEEN THE METRIC DIMENSION AND SPECTRUM OF GRAPHS |
| title_sort |
relationships between the metric dimension and spectrum of graphs |
| url |
https://digilib.itb.ac.id/gdl/view/81488 |
| _version_ |
1822281925914525696 |