izpis_h1_title_alt

Število različnih lastnih vrednosti simetričnih matrik : magistrsko delo
ID Planinšek, Tamara (Author), ID Oblak, Polona (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (589,09 KB)
MD5: FCE19F930C8CEC0FFF163EB092AAA589

Abstract
V magistrskem delu preučujemo lastne vrednosti realnih simetričnih matrik. Zanima nas najmanjše možno število $q(G)$ različnih lastnih vrednosti vseh matrik, katerih ničelno-neničelni vzorec pripada vnaprej predpisanemu grafu $G$. Za različne družine grafov $G$ izračunamo $q(G)$. Pri tem si pogledamo tudi lastnosti spojev grafov ter kartezičnih, tenzorskih in krepkih produktov grafov. V posebnem nas zanimajo grafi $G$ na $n$ točkah, za katere velja $q(G)=1,2,n-1$ ali $n$.

Language:Slovenian
Keywords:inverzni problem lastnih vrednosti, lastne vrednosti, minimalni rang, simetrične matrike, graf, kvadratne forme
Work type:Master's thesis/paper
Typology:2.09 - Master's Thesis
Organization:FMF - Faculty of Mathematics and Physics
Year:2018
PID:20.500.12556/RUL-103902 This link opens in a new window
UDC:512
COBISS.SI-ID:18457689 This link opens in a new window
Publication date in RUL:28.09.2018
Views:1309
Downloads:236
Metadata:XML RDF-CHPDL DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Number of distinct eigenvalues of symmetric matrices
Abstract:
The aim of this work is to present the properties of eigenvalues of real symmetric matrices. We are interested in finding the minimum number of distinct eigenvalues $q(G)$ of all matrices whose zero-nonzero pattern belongs to a given graph $G$. For some families of graphs $G$ we calculate $q(G)$. We mention the properties of the join of two graphs and also Cartesian, tensor and strong products of graphs. In particular, we are interested in graphs $G$ on $n$ points, for which $q(G)=1,2, n-1$ or $n$.

Keywords:inverse eigenvalue problem, eigenvalues, minimum rank, symmetric matrices, graph, quadratic form

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back