Main Eigenvalues of Graphs and Signed Graphs

Kamali, Sara | 2020

202 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 53305 (02)
  4. University: Sharif University of Technology
  5. Department: Mathematical Sciences
  6. Advisor(s): Akbari, Saeed; Ghorbani, Ebrahim
  7. Abstract:
  8. Let G be a simple graph. An eigenvalue of G, is a main eigenvalue if the corresponding eigenspace has a non-orthogonal eigenvector to the all-one vector j. A signed graph is a graph with a sign to each edge. If in the adjacency matrix of background graph change elements that corresponded by -1, set -1 and in the other elements don’t make any change, then we reach the sign matrix of a signed graph. By an eigenvalue of a signed graph, we mean an eigenvalue of its sign matrix. In this research, we study main eigenvalues of graphs and signed graphs. At first, we present the necessary and sufficient conditions for any graph which has exactly m main eigenvalues. Then, by introducing and creating regular graphs and semi-regular graphs, we indentify graphs with at most 2 main eigenvalues
  9. Keywords:
  10. Signed Graph ; Regular Graph ; Graph Eigenvalue ; Eigen Vectors ; Eigen Values ; Semi Regular Graphs ; Adjacency Matrix

 Digital Object List