1. Clar and Fries structures for fullerenesPatrick W. Fowler, Wendy Myrvold, Rebecca L. Vandenberg, Elizabeth J. Hartung, Jack E. Graver, 2026, izvirni znanstveni članek Opis: Fries and Clar numbers are qualitative indicators of stability in conjugated π systems. For a given Kekulé structure, call any hexagon that contains three double bonds benzenoid. The Fries number is the maximum number of benzenoid hexagons, whereas the Clar number is the maximum number of independent benzenoid hexagons, in each case taken over all Kekulé structures. A Kekulé structure that realises the Fries (Clar) number is a Fries (Clar) structure. For benzenoids, it is not known whether every Fries structure is also a Clar structure. For fullerenes C_n, it is known that some Clar structures in large examples correspond to no Fries structure. We show that Fries structures that are not Clar occur early: examples where some Fries structure is not Clar start at C_34, and examples where no Fries structure is Clar start at C_48. Hence, it is unsafe to use fullerene Fries structures as routes to Clar number. However, Fries structures often describe the neutral fullerene better than a Clar structure, e.g. in rationalising bond lengths in the experimental isomer of C_60. Conversely, an extension of Clar sextet theory suggests the notion of anionic Clar number for fullerene anions, where both pentagons and hexagons may support sextets.
Ključne besede: chemical graph theory, fullerenes, benzenoids, Clar, Fries, Kekule, perfect matching
Objavljeno v RUP: 22.12.2025; Ogledov: 178; Prenosov: 2
 Celotno besedilo (843,13 KB) |
2. Tight upper bounds for the p-anionic Clar number of fullerenesAaron Slobodin, Wendy Myrvold, Gary MacGillivray, Patrick W. Fowler, 2026, izvirni znanstveni članek Opis: A fullerene is an all-carbon molecule with a polyhedral structure where each atom is bonded to three other atoms and each face is either a pentagon or a hexagon. Fullerenes correspond to 3-regular planar graphs whose faces have sizes 5 or 6. The p-anionic Clar number C_(p)(G) of a fullerene G is equal to p + h, where h is maximized over all choices of p + h independent faces (exactly p pentagons and h hexagons) the deletion of whose vertices leave a graph with a perfect matching. This definition is motivated by the chemical observation that pentagonal rings can accommodate an extra electron, so that the pentagons of a
fullerene with charge −p, compete with the hexagons to host ‘Clar sextets’ of six electrons, and pentagons will preferentially acquire the p excess electrons of the anion.
Tight upper bounds are established for the p-anionic Clar number of fullerenes for p > 0. The upper bounds are derived via graph theoretic arguments and new results on minimal cyclic-k-edge cutsets in IPR fullerenes (fullerenes that have all pentagons pairwise disjoint). These bounds are shown to be tight by infinite families of fullerenes that achieve them.
Ključne besede: chemical graph theory, anionic Clar number, fullerenes
Objavljeno v RUP: 21.12.2025; Ogledov: 226; Prenosov: 1
Celotno besedilo (1,11 MB) |
3. On edge-girth-regular graphs: lower bounds and new familiesIstván Porupsánszki, 2025, izvirni znanstveni članek Opis: An edge-girth-regular graph egr(n, k, g, λ) is a k-regular graph of order n, girth g and with the property that each of its edges is contained in exactly λ distinct g-cycles. We present new families of edge-girth regular graphs arising from generalized quadrangles and pencils of elliptic quadrics.
An egr(n, k, g, λ) is called extremal for the triple (k, g, λ) if n is the smallest order of any egr(n, k, g, λ). We give new lower bounds for the order of extremal edge-girth-regular graphs using properties of the eigenvalues of the adjacency matrix of a graph.
Ključne besede: cage problem, extremal graph theory, generalized polygons, ovoids
Objavljeno v RUP: 22.10.2025; Ogledov: 392; Prenosov: 1
Celotno besedilo (358,49 KB) |
4. |
5. Selected topics on Wiener indexMartin Knor, Riste Škrekovski, Aleksandra Tepeh, 2024, izvirni znanstveni članek Ključne besede: graph distance, Wiener index, average distance, topological index, molecular descriptor, chemical graph theory
Objavljeno v RUP: 26.05.2025; Ogledov: 812; Prenosov: 7
Celotno besedilo (516,10 KB) |
6. Mathematical aspects of Wiener indexMartin Knor, Riste Škrekovski, Aleksandra Tepeh, 2016, izvirni znanstveni članek Opis: The Wiener index (i.e., the total distance or the transmission number), defined as the sum of distances between all unordered pairs of vertices in a graph, is one of the most popular molecular descriptors. In this article we summarize some results, conjectures and problems on this molecular descriptor, with emphasis on works we were involved in.
Ključne besede: Wiener index, total distance, topological index, molecular descriptor, chemical graph theory
Objavljeno v RUP: 03.01.2022; Ogledov: 3955; Prenosov: 49
Celotno besedilo (434,58 KB) |
7. On minimal forbidden subgraphs for the class of EDM-graphsGašper Jaklič, Jolanda Modic, 2015, izvirni znanstveni članek Opis: 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.
Ključne besede: graph theory, graph, Euclidean distance matrix, distance, eigenvalue
Objavljeno v RUP: 31.12.2021; Ogledov: 2370; Prenosov: 21
Celotno besedilo (711,65 KB) |
8. Edge-contributions of some topological indices and arboreality of molecular graphsTomaž Pisanski, Janez Žerovnik, 2009, izvirni znanstveni članek Opis: Some graph invariants can be computed by summing certain values, called edge-contributions over all edges of graphs. In this note we use edge-contributions to study relationships among three graph invariants, also known as topological indices in mathematical chemistry: Wiener index, Szeged index and recently introduced revised Szeged index. We also use the quotient between the Wiener index and the revised Szeged index to study tree-likeness of graphs.
Ključne besede: mathematical chemistry, chemical graph theory, topological index, revised Szeged index
Objavljeno v RUP: 30.12.2021; Ogledov: 3038; Prenosov: 29
Celotno besedilo (158,93 KB) |
9. |
10. |
