Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 7
ǂA ǂtheorem on Wiener-type invariants for isometric subgraphs of hypercubes
Sandi Klavžar, Ivan Gutman
Izvirni znanstveni članek
Oznake: matematika;teorija grafov;grafovska razdalja;hiperkocka;delna kocka;Wienerjevo število;hiper-Wienerjev indeks;mathematics;graph theory;graph distance;hypercube;partial cube;Wiener number;hyper-Wiener indeks;
Naj bo ▫$d(G,k)$▫ število parov točk grafa ▫$G$▫, ki so na razdalji ▫$k$▫, naj bo ▫$\lambda$▫ realno (ali kompleksno) število in naj bo ▫$W_\lambda(G) =\sum_{k \ge 1}d(G,k)k^\lambda$▫. Dokazano je, da za delno kocko ▫$G$▫ velja ▫$W_{\lambda + 1}(G) = |\mathcal{F}| W_\lambda(G) - \sum_{\mathnormal{F} ...
Leto: 2006 Vir: Pedagoška fakulteta (UM PEF)
Corroborating a modification of the Wiener index*
Ivan Gutman, Janez Žerovnik
Kratki znanstveni prispevek
Oznake: teorija grafov;razdalja;molekularni grafi;graph theory;distance;molecular graphs;modified Wiener index;weigted modified Wiener index;branching;chemical graph theory;
In a recent work [Chem. Phys. Lett. 333 (2001) 319-321] Nikolić, Trinajstić, and Randie put forward a novel modification ▫$^m▫$W of the Wiener index. We now show that ▫$^m$▫W possesses the basic properties required by a topological index to be acceptable as a measure of the extent of branching of th ...
Leto: 2002 Vir: Fakulteta za strojništvo (UM FS)
On the role of hypercubes in the resonance graphs of benzenoid graphs
Khaled Salem, Sandi Klavžar, Ivan Gutman
Kratki znanstveni prispevek
Oznake: matematika;teorija grafov;benzenoidni graf;popolno prirejanje;resonančni graf;hiperkocka;ne zaključna dela;mathematics;graph theory;benzenoid graph;perfect matching;resonance graph;hypercube;
Resonančni graf ▫$R(B)$▫ benzenoidnega grafa ▫$B$▫ ima za točke popolna prirejanja v ▫$B$▫, dve popolni prirejanji sta sosednji, če njuna simetrična razlika tvori množico povezav nekega šestkotnika v ▫$B$▫. Družina ▫$\mathscr{P}$▫ paroma disjunktnih šestkotnikov benzenoidnega grafa ▫$B$▫ je resonanč ...
Leto: 2006 Vir: Pedagoška fakulteta (UM PEF)
ǂA ǂclass of modified Wiener indices
Ivan Gutman, Damir Vukičević, Janez Žerovnik
Izvirni znanstveni članek
Oznake: teorija grafov;kemijjska teorija grafov;modificiran Wienerjev indeks;indeks Nikolić-Trinajstić-Randić;razvejanost;graph theory;chemical graph theory;modified Wiener index;Nikolić-Trinajstić-Randić index;branching;
The Wiener index of a tree T obeys the relation W(T) = Σen1(e) • n2(e) where n1(e) and n2(e) are the number of vertices on the two sides of the edge e, and where the summation goes over all edges of T. Recently Nikolić, Trinajstić and Randić put forward a novel modification mW of the Wiener index, d ...
Leto: 2004 Vir: Fakulteta za strojništvo (UM FS)
Wiener numbers of pericondensed benzenoid hydrocarbons
Sandi Klavžar, Ivan Gutman, Amal Rajapakse
Izvirni znanstveni članek
Oznake: matematika;kemijska teorija grafov;Wienerjevo število;razdalja v grafih;benzenoidi;ne zaključna dela;mathematics;chemical graph theory;distance in graphs;Wiener number;benzenoids;
Na osnovi pred kratkim razvite tehnike za računanje Wienerjevega števila benzenoidov so izračunane eksplicitne formule za številne homogene družine benzenoidov. Dodan je tudi elementaren dokaz pravilnosti uporabljene metode.
Leto: 1997 Vir: Pedagoška fakulteta (UM PEF)
Variations on McClelland's bound for graph energy
Ivan Gutman, Slobodan Filipovski, Robert Jajcay
Izvirni znanstveni članek
Oznake: energy (of graph);spectrum (of graph);McClelland bound;
Leto: 2020 Vir: Univerza na Primorskem (UP)
On spectral radius and energy of complete multipartite graphs
Dragan Stevanović, Ivan Gutman, Masood U. Rehman
Izvirni znanstveni članek
Oznake: spektralni radij grafa;energija grafa;polni večdelni graf;polni razcepljeni graf;Turánov graf;spectral radius of graph;complete multipartite graph;graph energy;complete split graph;Turan graph;
Naj ▫$K_{n_1, n_2, \dots , n_p}$▫ označuje polni ▫$p$▫-delni graf,▫ $p > 1$▫, on ▫$ n = n_1 + n_2 + \dots + n_p$▫ vozliščih in naj bo ▫$n_1 \ge n_2 \ge \dots \ge n_p > 0$▫. Pokažemo, da sta pri fiksni vrednosti ▫$n$▫ tako spektralni radij kot tudi energija polnega ▫$p$▫-delnega grafa minimalna za po ...
Leto: 2015 Vir: Univerza na Primorskem (UP)
Št. zadetkov: 7
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: