Please use this identifier to cite or link to this item: http://repository.aaup.edu/jspui/handle/123456789/2624
Title: Undirected Graphs Via Spectrum and Some of Applications رسالة ماجستير
Authors: Hamarsheh, Anwar Faraj Tawafeeq$AAUP$Palestinian
Keywords: algorith,numerical resulth,matrix of agraph,chemical application,laplacian
Issue Date: 2021
Publisher: AAUP
Abstract: The algorithms of listing triangles of a graph @ have wide applications in many areas and their solutions are of great importance in solving many problems. For example, the complex graph analysis has measures that directly compute using the triangle listing results such as the computation of cluster coefficient. For a simple undirected graph G, there are algorithms to list triangles that iterate over the vertices or usc all the entries of the associated adjacency matrix A. In this work, we present two new algorithms: Algorithm l and Algorithm 2, to list all triangles of a graph G that depend on the nonzero upper triangle entries of the adjacency matrix and their corresponding indices. In addition, we present two new theorems for calculating the number of triangles for a complete graph Jn. In the chemical application, there is a relation between the Laplacian and the adjacency spectrum with the maximum degree of the isomers of an alkane CnHan» 4 € n 12. To illustrate the relation, we use the software to find the values of the spectrum and the lopological index W of the isomers of the n-alkane, n = 4, 5, 6, 7, 8.
Description: master’s degree in Applied Mathematics
URI: http://repository.aaup.edu/jspui/handle/123456789/2624
Appears in Collections:Master Theses and Ph.D. Dissertations

Files in This Item:
File Description SizeFormat 
انوار حمارشة.pdf2.55 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Admin Tools