On the characteristic polynomial of simple graphs

Other Title(s)

مميز كثير حدود البيانات البسيطة

Dissertant

Kasasibah, Sabaa Zakariyya

Thesis advisor

Warikat, Fawwaz Doujan

Comitee Members

al-Butush, Ratib Hamid
Sulayman, Ibrahim Abd Allah
al-Jaradin, Jihad Jumah

University

Mutah University

Faculty

Faculty of Science

Department

Department of Mathematics and Statistics

University Country

Jordan

Degree

Master

Degree Date

2007

English Abstract

In this thesis, we discuss the basic concepts of simple graphs and related characteristic polynomial of adjacency matrices of graphs in general and we implement the relations between characteristic polynomials and cover numbers, binding numbers, and critical vertices of simple graphs in particular.

New and origin results of characteristic polynomial of certain types of simple graphs are presented.

Several well-known results in simple graph structure are generalized to the characteristic polynomial case.

Main Subjects

Mathematics

Topics

No. of Pages

32

Table of Contents

Table of contents.

Abstract.

Chapter one : Introduction.

Chapter two : Basic definitions and preliminaries of graph theory.

Chapter three : Review of the earlier studies.

Chapter four : The characteristic polynomial of graphs.

Chapter five : Cover number and binding number of graphs.

References.

American Psychological Association (APA)

Kasasibah, Sabaa Zakariyya. (2007). On the characteristic polynomial of simple graphs. (Master's theses Theses and Dissertations Master). Mutah University, Jordan
https://search.emarefa.net/detail/BIM-304524

Modern Language Association (MLA)

Kasasibah, Sabaa Zakariyya. On the characteristic polynomial of simple graphs. (Master's theses Theses and Dissertations Master). Mutah University. (2007).
https://search.emarefa.net/detail/BIM-304524

American Medical Association (AMA)

Kasasibah, Sabaa Zakariyya. (2007). On the characteristic polynomial of simple graphs. (Master's theses Theses and Dissertations Master). Mutah University, Jordan
https://search.emarefa.net/detail/BIM-304524

Language

English

Data Type

Arab Theses

Record ID

BIM-304524