Lupa

Search the repository Help

A- | A+ | Print
Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 10 / 24
First pagePrevious page123Next pageLast page
1.
2.
On [plus/minus] 1 eigenvectors of graphs
Dragan 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: 663; Downloads: 25
.pdf Full text (325,02 KB)

3.
4.
5.
On distance integral graphs
Milan Pokorný, Pavel Híc, Dragan Stevanović, Marko Milošević, 2015, original scientific article

Keywords: distance spectrum, distance integral graph, tree, complete split graph
Published in RUP: 03.04.2017; Views: 2424; Downloads: 140
URL Link to full text

6.
On the inverse sum indeg index
Jelena Sedlar, Dragan Stevanović, Alexander Vasilyev, 2015, original scientific article

Keywords: molecular descriptor, bond-additive descriptor, discrete Adriatic index
Published in RUP: 03.04.2017; Views: 2134; Downloads: 122
URL Link to full text

7.
8.
9.
10.
Search done in 0 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica