On the characteristic polynomial of simple graphs
Other Title(s)
مميز كثير حدود البيانات البسيطة
Dissertant
Thesis advisor
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
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