1. |
2. On [plus/minus] 1 eigenvectors of graphsDragan Stevanović, 2016, izvirni znanstveni članek Opis: While discussing his spectral bound on the independence number of a graph, Herbert Wilf asked back in 1986 what kind of a graph admits an eigenvector consisting solely of ▫$\pm 1$▫ entries? We prove that Wilf's problem is NP-complete, but also that the set of graphs having a ▫$\pm 1$▫ eigenvector is quite rich, being closed under a number of different graph compositions. Ključne besede: eigenvector, adjacency matrix, Wilf's problem Objavljeno v RUP: 03.01.2022; Ogledov: 731; Prenosov: 26 Celotno besedilo (325,02 KB) |
3. Wienerjevemu indeksu podobni indeksi na grafih : magistrsko deloDaliborko Šabić, 2012, magistrsko delo Ključne besede: Wienerjev indeks, hiper-Wienerjev indeks, kvazi-Wienerjev indeks, Kirchhoffov indeks, Hararyjev indeks, Szegedov indeks, Clujev indeks, Schultz indeks, molekularni topološki indeks, Wienerjev indeks višjega reda, teorija grafov Objavljeno v RUP: 13.11.2017; Ogledov: 1874; Prenosov: 42 Povezava na celotno besedilo |
4. Particija grafa, odkrivanje skupnosti in maksimalen prerez : magistrsko deloPeter Muršič, 2012, magistrsko delo Ključne besede: particija grafa, odkrivanje skupnosti, algoritem Kernighan-Lin, maksimalen prerez, spektralna particija, modularnost, enostavna maksimizacija modularnosti, spektralna maksimizacija modularnosti, bisekcija grafa, hierarhično grozdenje, hevristike, aproksimacijski algoritmi, dendrogram Objavljeno v RUP: 13.11.2017; Ogledov: 2216; Prenosov: 51 Povezava na celotno besedilo |
5. |
6. |
7. |
8. Določeni razredi (hiper)grafov in njihove algebraične lastnosti : doktorska disertacijaPaweł Petecki, 2016, doktorska disertacija Ključne besede: hypergraph, hamiltonian cycle, decomposition, double generalized Petersen graph, automorphism group, vertex-transitive, sign graph, L-eigenvalue, lollipop graph Objavljeno v RUP: 09.08.2016; Ogledov: 3177; Prenosov: 30 Povezava na celotno besedilo |
9. |
10. |