On the second smallest eigenvalue of the Laplacian

(1993) On the second smallest eigenvalue of the Laplacian. Masters thesis, King Fahd University of Petroleum and Minerals.


Download (1MB) | Preview

Arabic Abstract


English Abstract

The eigenvalues of a graph in this thesis are the eigenvalues of its Laplacian matrix. Let denote the second smallest eigenvalue and its corresponding eigenvector, respectively. A tree is said to be of type I if f has one or more zeros. A certain class of family having three pendant vertices is characterized to be of type I. Various properties in this class are investigated. Furthermore, centers and centroids are defined and characterized on that family. Centers, centroids and characteristic vertices of certain classes of caterpillars are investigated.

Item Type: Thesis (Masters)
Subjects: Math
Department: College of Computing and Mathematics > Mathematics
Committee Advisor: Alameddine, Ahmad F.
Committee Members: Al-Bar, Mohammad A. and Abu-Sbeih, Mohammad Z.
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 13:54
Last Modified: 01 Nov 2019 13:56
URI: https://eprints.kfupm.edu.sa/id/eprint/10030