Temat: least eigenvalue - Prolib Integro

Skocz do pozycji: 1.

Tytuł:: The least eigenvalue of the graphs whose complements are connected and have pendent paths
Autorzy:: Wang, C.
Yu, G.
Sun, W.
Cao, J.
Tematy:: graph
complement
pendent path
adjacency matrix
least eigenvalue; Pokaż więcej
Wydawca:: Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
Powiązania:: https://bibliotekanauki.pl/articles/91753.pdf Link otwiera się w nowym oknie
Opis:: The adjacency matrix of a graph is a matrix which represents adjacent relation between the vertices of the graph. Its minimum eigenvalue is defined as the least eigenvalue of the graph. Let Gn be the set of the graphs of order n, whose complements are connected and have pendent paths. This paper investigates the least eigenvalue of the graphs and characterizes the unique graph which has the minimum least eigenvalue in Gn.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 2.

Tytuł:: Characterizations of the Family of All Generalized Line Graphs—Finite and Infinite—and Classification of the Family of All Graphs Whose Least Eigenvalues ≥ −2
Autorzy:: Vijayakumar, Gurusamy Rengasamy
Tematy:: generalized line graph
enhanced line graph
representation of a graph
extended line graph
least eigenvalue of a graph; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/29551714.pdf Link otwiera się w nowym oknie
Opis:: The infimum of the least eigenvalues of all finite induced subgraphs of an infinite graph is defined to be its least eigenvalue. In [P.J. Cameron, J.M. Goethals, J.J. Seidel and E.E. Shult, Line graphs, root systems, and elliptic geometry, J. Algebra 43 (1976) 305-327], the class of all finite graphs whose least eigenvalues ≥ −2 has been classified: (1) If a (finite) graph is connected and its least eigenvalue is at least −2, then either it is a generalized line graph or it is represented by the root system E8. In [A. Torgašev, A note on infinite generalized line graphs, in: Proceedings of the Fourth Yugoslav Seminar on Graph Theory, Novi Sad, 1983 (Univ. Novi Sad, 1984) 291- 297], it has been found that (2) any countably infinite connected graph with least eigenvalue ≥ −2 is a generalized line graph. In this article, the family of all generalized line graphs-countable and uncountable-is described algebraically and characterized structurally and an extension of (1) which subsumes (2) is derived.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 3.

Tytuł:: Twierdzenie Marczenki-Pastura i jego zastosowania
Marchenko-Pastur Theorem and Its Applications
Autorzy:: Mikke, Dominika
Opis:: Random matrix theory focuses on matrices with random variable entries. An important result achieved in this field is theorem that was published by Vladimir Marczenko and Leonid Pastur in 1967. It describes asymptotic behaviour of the eigenvalues of some huge random matrices. In particular, this theorem asserts that these eigenvalues are contained in an interval determined only by the dimensions of the matrix. In my thesis I present this theorem with its combinatorial proof. I also show its application, which is used in analysis of real data.
Teoria macierzy losowych zajmuje się badaniem macierzy, których wyrazy to zmienne losowe. Istotnym wynikiem osiągniętym w tej dziedzinie nauki jest twierdzenie opublikowane przez Władimira Marczenkę i Leonida Pastura w 1967 roku. Przedstawia ono asymptotyczne zachowanie wartości własnych pewnych dużych macierzy losowych. W szczególności, zgodnie z jego tezą, wartości te są zawarte w przedziale determinowanym jedynie przez wymiary macierzy. W mojej pracy przedstawiam to twierdzenie wraz z kombinatorycznym dowodem. Pokazuję również jego zastosowanie w matematyce finansowej, które zostaje wykorzystane przy analizie rzeczywistych danych.
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Informacja

Wyszukujesz frazę "least eigenvalue" wg kryterium: Temat