Št. zadetkov: 12
Izvirni znanstveni članek
Oznake:
ne zaključna dela;edge-Hosoya polynomial;graphs;phenylenes;
The edge-Hosoya polynomial of a graph is the edge version of the famous Hosoya polynomial. Therefore, the edge-Hosoya polynomial counts the number of (unordered) pairs of edges at distance $k \ge 0$ in a given graph. It is well known that this polynomial is closely related to the edge-Wiener index a ...
Leto:
2023
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Izvirni znanstveni članek
Oznake:
teorija grafov;polinomi;fenilen;metrike;strukture;ne zaključna dela;Zhang-Zhang polynomial;phenylene;Clar cover;Kekulé structure;
The Zhang-Zhang polynomial of a benzenoid system is a well-known counting polynomial that was introduced in 1996. It was designed to enumerate Clar covers, which are spanning subgraphs with only hexagons and edges as connected components. In 2018, the generalized Zhang-Zhang polynomial of two variab ...
Leto:
2023
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Izvirni znanstveni članek
Oznake:
teorija grafov;resonančni grafi;polinomi;graph theory;resonance graphs;polynomials;
The aim of this paper is to study some variations of the Zhang-Zhang polynomial for phenylenes, which can be obtained as special cases of the multivariable Zhang-Zhang polynomial. Firstly, we prove the equality between the first Zhang-Zhang polynomial of a phenylene and the generalized Zhang-Zhang p ...
Leto:
2024
Vir:
Digitalna knjižnica Univerze v Mariboru (DKUM)
Izvirni znanstveni članek
Oznake:
ne zaključna dela;SMP polynomial;edge-SMP polynomial;Cartesian product;Szeged index;Mostar index;PI index;
Szeged-like topological indices are well-studied distance-based molecular descriptors, which include, for example, the (edge-)Szeged index, the (edge-)Mostar index, and the (vertex-)PI index. For these indices, the corresponding polynomials were also defined, i.e., the (edge-)Szeged polynomial, the ...
Leto:
2023
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Izvirni znanstveni članek
Oznake:
graph theory;carbon nanocone;topological indices;
Szeged, Padmakar-Ivan (PI), and Mostar indices are some of the most investigated distance-based Szeged-like topological indices. On the other hand, the polynomials related to these topological indices were also introduced, for example the Szeged polynomial, the edge- Szeged polynomial, the PI polyno ...
Leto:
2023
Vir:
Digitalna knjižnica Univerze v Mariboru (DKUM)
Magistrsko delo
Oznake:
benzenoidni sistemi;popolno prirejanje;resonančni grafi;resonantne množice;Clarovo pokritje;Zhang-Zhangov polinom;polinomi kock;magistrska dela;
Magistrsko delo obravnava celotne benzenoidne sisteme in njihove resonančne grafe. Izraz ''celotni benzenoidni sistem'' uporabljamo kot skupno ime za benzenoidne sisteme in odprte ogljikove nanocevke. Benzenoidni sistemi so v kemijski teoriji grafov zanimivi za proučevanje, saj predstavljajo kemijsk ...
Leto:
2014
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Doktorska disertacija
Oznake:
benzenoidni sistemi;ogljikove nanocevke;tubuleni;fulereni;resonančni grafi;Z-transformirani grafi;Clarovo pokritje;Zhang-Zhangov polinom;polinomi kock;distributivne mreže;medianski grafi;grafi blokov;grafi na ploskvah;kemijska teorija grafov;
Doktorska disertacija obravnava predvsem resonančne grafe tubulenov in fulerenov. V prvem poglavju so predstavljeni nekateri že znani rezultati o resonančnih grafih, prav tako je podana struktura doktorske disertacije. V naslednjem poglavju so definirani nekateri osnovni pojmi teorije grafov, ki jih ...
Leto:
2017
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Magistrsko delo
Oznake:
magistrska dela;Wienerjev indeks;delna kocka;uteženi graf;kvocientni graf;Djoković-Winklerjeva relacija;tranzitivno zaprtje;
Wienerjev indeks igra pomembno vlogo pri poznavanju kemijskih in fizikalnih lastnosti različnih spojin. Predstavlja vsoto razdalj med vsemi neurejenimi pari vozlišč znotraj grafa. Uteženi graf je graf skupaj s funkcijo, ki vsakemu vozlišču predpiše realno število, imenovano utež. Magistrsko delo obr ...
Leto:
2018
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Doktorska disertacija
Oznake:
disertacije;Djoković-Winklerjeva relacija;resonančni graf;benzenoidni sistem;fenilen;CERS;Kekuléjeva struktura;popolno prirejanje;marjetična kocka;kvocientni graf;topološki indeks;Wienerjev indeks;Gutmanov indeks;Schultzev indeks;topološki indeksi tipa Szeged;posplošena metoda prerezov;
V doktorski disertaciji se najprej ukvarjamo z resonančnimi grafi katakondenziranih sodih obročnih sistemov (CERS-ov) in njihovo povezavo z marjetičnimi kockami. V nadaljevanju razvijemo posplošeno metodo prerezov, ki omogoča izračun različnih topoloških indeksov (Wienerjevega indeksa dvojno vozlišč ...
Leto:
2022
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Izvirni znanstveni članek
Oznake:
graph theory;resonance graphs;bipartite graphs;
The aim of this paper is to investigate resonance graphs of $2$-connected outerplane bipartite graphs, which include various families of molecular graphs. Firstly, we present an algorithm for a binary coding of perfect matchings of these graphs. Further, $2$-connected outerplane bipartite graphs wit ...
Leto:
2023
Vir:
Digitalna knjižnica Univerze v Mariboru (DKUM)