1. |
2. On [plus/minus] 1 eigenvectors of graphsDragan Stevanović, 2016, original scientific article Abstract: 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. Keywords: eigenvector, adjacency matrix, Wilf's problem Published in RUP: 03.01.2022; Views: 747; Downloads: 26 Full text (325,02 KB) |
3. Wienerjevemu indeksu podobni indeksi na grafih : magistrsko deloDaliborko Šabić, 2012, master's thesis Keywords: 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 Published in RUP: 13.11.2017; Views: 1905; Downloads: 42 Link to full text |
4. Particija grafa, odkrivanje skupnosti in maksimalen prerez : magistrsko deloPeter Muršič, 2012, master's thesis Keywords: 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 Published in RUP: 13.11.2017; Views: 2235; Downloads: 51 Link to full text |
5. |
6. |
7. |
8. Določeni razredi (hiper)grafov in njihove algebraične lastnosti : doktorska disertacijaPaweł Petecki, 2016, doctoral dissertation Keywords: hypergraph, hamiltonian cycle, decomposition, double generalized Petersen graph, automorphism group, vertex-transitive, sign graph, L-eigenvalue, lollipop graph Published in RUP: 09.08.2016; Views: 3189; Downloads: 30 Link to full text |
9. |
10. |