Resistance distance in some composition of graphs

Date of Publication

2014

Document Type

Dissertation

Degree Name

Doctor of Philosophy in Mathematics

College

College of Science

Department/Unit

Mathematics and Statistics

Thesis Adviser

Severino V. Gervacio

Defense Panel Chair

Leonor Ruivivar

Defense Panel Member

Emerlinda Fortes
Yvette F. Lim
Felix Muga

Abstract/Summary

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.

Abstract Format

html

Language

English

Format

Electronic

Accession Number

CDTG005789

Shelf Location

Archives, The Learning Commons, 12F Henry Sy Sr. Hall

Physical Description

1 computer optical disc ; 4 3/4 in.

Keywords

Graph theory

This document is currently not available here.

Share

COinS