Resistance distance in some composition of graphs
In graph theory, the resistance distance between any two vertices of a simple connected graph G is equal to the e ective resistance between two corresponding nodes on an electrical network, constructed so as to correspond to G, with each edge being replaced by a unit resistor or a 1 ohm resistance....
Saved in:
| Main Author: | |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Animo Repository
2014
|
| Subjects: | |
| Online Access: | https://animorepository.dlsu.edu.ph/etd_doctoral/394 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | De La Salle University |
| Language: | English |
| id |
oai:animorepository.dlsu.edu.ph:etd_doctoral-1393 |
|---|---|
| record_format |
eprints |
| spelling |
oai:animorepository.dlsu.edu.ph:etd_doctoral-13932021-05-19T06:03:29Z Resistance distance in some composition of graphs Lubguban, Alona A. In graph theory, the resistance distance between any two vertices of a simple connected graph G is equal to the e ective resistance between two corresponding nodes on an electrical network, constructed so as to correspond to G, with each edge being replaced by a unit resistor or a 1 ohm resistance. This resistance is known to be a metric on a graph. This paper aims to nd an explicit expression for the resistance distance between any pair of vertices in some composition of graphs. Speci cally, the e ective resis- tance between any two vertices in each graph of Pn[Km] Tn[Km] Cn[Km] Pn[Km] Tn[Km] Cn[Km] are determined. The relationship between the resistance distance between two vertices in a graph and its complement will be investigated. 2014-01-01T08:00:00Z text https://animorepository.dlsu.edu.ph/etd_doctoral/394 Dissertations English Animo Repository Graph theory |
| institution |
De La Salle University |
| building |
De La Salle University Library |
| continent |
Asia |
| country |
Philippines Philippines |
| content_provider |
De La Salle University Library |
| collection |
DLSU Institutional Repository |
| language |
English |
| topic |
Graph theory |
| spellingShingle |
Graph theory Lubguban, Alona A. Resistance distance in some composition of graphs |
| description |
In graph theory, the resistance distance between any two vertices of a simple connected graph G is equal to the e ective resistance between two corresponding nodes on an electrical network, constructed so as to correspond to G, with each edge being replaced by a unit resistor or a 1 ohm resistance. This resistance is known to be a metric on a graph.
This paper aims to nd an explicit expression for the resistance distance between any pair of vertices in some composition of graphs. Speci cally, the e ective resis- tance between any two vertices in each graph of Pn[Km] Tn[Km] Cn[Km] Pn[Km] Tn[Km] Cn[Km] are determined.
The relationship between the resistance distance between two vertices in a graph and its complement will be investigated. |
| format |
text |
| author |
Lubguban, Alona A. |
| author_facet |
Lubguban, Alona A. |
| author_sort |
Lubguban, Alona A. |
| title |
Resistance distance in some composition of graphs |
| title_short |
Resistance distance in some composition of graphs |
| title_full |
Resistance distance in some composition of graphs |
| title_fullStr |
Resistance distance in some composition of graphs |
| title_full_unstemmed |
Resistance distance in some composition of graphs |
| title_sort |
resistance distance in some composition of graphs |
| publisher |
Animo Repository |
| publishDate |
2014 |
| url |
https://animorepository.dlsu.edu.ph/etd_doctoral/394 |
| _version_ |
1775631112024883200 |