1. Exploring the bounds and relationships of chemical graph indices : master's thesisArbër Avdullahu, 2023, master's thesis Keywords: energy of a graph, Randić index, first Zagreb index, IRB index, extremal graph, spectrum, eigenvalue, metaheuristic Published in RUP: 05.10.2023; Views: 403; Downloads: 2 Full text (1,02 MB) |
2. On minimal forbidden subgraphs for the class of EDM-graphsGašper Jaklič, Jolanda Modic, 2015, original scientific article Abstract: In this paper, a relation between graph distance matrices and Euclidean distance matrices (EDM) is considered. Graphs, for which the distance matrix is not an EDM (NEDM-graphs), are studied. All simple connected non-isomorphic graphs on ▫$n \le 8$▫ nodes are analysed and a characterization of the smallest NEDM-graphs, i.e., the minimal forbidden subgraphs, is given. It is proven that bipartite graphs and some subdivisions of the smallest NEDM-graphs are NEDM-graphs, too. Keywords: graph theory, graph, Euclidean distance matrix, distance, eigenvalue Published in RUP: 31.12.2021; Views: 952; Downloads: 20 Full text (711,65 KB) |
3. |
4. Bifurkacije ravnovesnih stanj vektorskih polj in uporaba v sistemih plenilec-plen : zaključna nalogaRade Nježić, 2018, undergraduate thesis Keywords: dynamical system, differential equation, equilibrium, local stability, bifurcation, eigenvalue, mathematical model, predator, prey Published in RUP: 17.09.2018; Views: 1866; Downloads: 28 Link to full text |
5. 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 |
6. On graphs whose Laplacian index does not exceed 4.5JianFeng Wang, Francesco Belardo, Qiongxiang Huang, Enzo M. Li Marzi, 2013, original scientific article Keywords: lastna vrednost, Laplacova matrika, grafi, eigenvalue, Laplacian matrix, graphs Published in RUP: 15.10.2015; Views: 3267; Downloads: 170 Link to full text |
7. Adjacency preservers, symmetric matrices, and coresMarko Orel, 2012, original scientific article Abstract: It is shown that the graph ▫$\Gamma_n$▫ that has the set of all ▫$n \times n$▫ symmetric matrices over a finite field as the vertex set, with two matrices being adjacent if and only if the rank of their difference equals one, is a core if ▫$n \ge 3$▫. Eigenvalues of the graph ▫$\Gamma_n$▫ are calculated as well. Keywords: adjacency preserver, symmetric matrix, finite field, eigenvalue of a graph, coloring, quadratic form Published in RUP: 15.10.2013; Views: 3188; Downloads: 141 Link to full text |