1941. |
1942. A method for computing the edge-Hosoya polynomial with application to phenylenesMartin Knor, Niko Tratnik, 2023, original scientific article Abstract: 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 and the edge-hyper-Wiener index. As the main result of this paper, we greatly generalize an earlier result by providing a method for calculating the edge-Hosoya polynomial of a graph $G$ which is obtained by identifying two edges of connected bipartite graphs $G_1$ and $G_2$. To show how the main theorem can be used, we apply it to phenylene chains. In particular, we present the recurrence relations and a linear time algorithm for calculating the edge-Hosoya polynomial of any phenylene chain. As a consequence, closed formula for the edge-Hosoya polynomial of linear phenylene chains is derived. Keywords: edge-Hosoya polynomial, graphs, phenylenes Published in DiRROS: 18.03.2024; Views: 567; Downloads: 415 Full text (530,53 KB) |
1943. How to compute the M-polynomial of (chemical) graphsEmeric Deutsch, Sandi Klavžar, Gašper Domen Romih, 2023, original scientific article Abstract: Let $G$ be a graph and let $m_{i,j}(G)$, $i,j\ge 1$, be the number of edges $uv$ of ▫$G$▫ such that $\{d_v(G), d_u(G)\} = \{i,j\}$. The M-polynomial of $G$ is $M(G;x,y) = \sum_{i\le j} m_{i,j}(G)x^iy^j$. A general method for calculating the M-polynomials for arbitrary graph families is presented. The method is further developed for the case where the vertices of a graph have degrees 2 and $p$, where $p\ge 3$, and further for such planar graphs. The method is illustrated on families of chemical graphs. Keywords: M-polynomial, chemical graph, planar graph Published in DiRROS: 18.03.2024; Views: 424; Downloads: 118 Full text (376,13 KB) |
1944. Qualitative analysis of the minimal Higgins model of glycolysisBrigita Ferčec, Matej Mencinger, Tatjana Petek, Orhan Ozgur Aybar, Ilknur Kusbeyzi Aybar, 2023, original scientific article Abstract: Glycolysis, one of the leading metabolic pathways, involves many
different periodic oscillations emerging at positive steady states of
the biochemical models describing this essential process. One of
the models employing the molecular diffusion of intermediates is
the Higgins biochemical model to explain sustained oscillations. In
this paper, we investigate the center-focus problem for the minimal
Higgins model for general values of the model parameters with the
help of computational algebra. We demonstrate that the model
always has a stable focus point by finding a general form of the first
Lyapunov number. Then, varying two of the model parameters, we
obtain the first three coefficients of the period function for the stable focus point of the model and prove that the singular point is actually a bi-weak monodromic equilibrium point of type $[1, 2]$. Additionally, we prove that there are two (small) intervals for a chosen parameter $a > 0$ for which one critical period bifurcates from this singular point after small perturbations. Keywords: biological processes, biochemical models, glycolysis Published in DiRROS: 18.03.2024; Views: 398; Downloads: 180 Full text (837,28 KB) This document has many files! More... |
1945. |
1946. CT colonography in detection of colorectal carcinomaAmela Sofić, Šerif Beslić, Igor Kocijančič, Nedžad Šehović, 2010, original scientific article Abstract: Background. Diagnostic methods used in screening and detectingand 2 lipomas,and 2 lipomas, among tumours there were 55 adenocarcinomas and 1 lymphoma. Results showed CT colonography among tumours there were 55 adenocarcinomas and 1 lymphoma. Results showed CTsensitivity to polyps to be 89.7%, barium enema 48.7%, and colonoscopy 94.9%. Sensitivity to tumours of CT colonography colonography colorectal CT barium enema followed by colonoscopy wereand colonoscopy was 100% and of barium enema 94.6%. Specificities and PPV were 100% in all procedures. The performed. After thesensitivity to polyps to be 89.7%, barium enema 48.7%, andcomfort assessment showed CT colonography as the far most comfortable out of three procedures. colonoscopy 94.9%. Sensitivity to tumours of CT colonography procedures a comfort assessment was done in all colonography. The aim of thisand colonoscopy was 100% and of barium enema 94.6%. Specificities and PPV were 100% in all procedures. The study was to establish diagnostic accuracy andpatients. Diagnostic positive comfort assessment showed CT colonography as the far most comfortable out of three procedures. results were verified by the pato-histological examination. Sensitivity, specificity, positive comfort of CT colonography compared carcinoma are digitorectal examination,topredicative value (PPV) and negative predicative value (NPV) were calculated for each procedure. Keywords: CT colonography, barium enema, colonoscopy, colorectal polyp, colorectal carcinoma Published in DiRROS: 18.03.2024; Views: 394; Downloads: 132 Full text (933,29 KB) |
1947. Resonance graphs and a binary coding of perfect matchings of outerplane bipartite graphsSimon Brezovnik, Niko Tratnik, Petra Žigert Pleteršek, 2023, original scientific article Abstract: 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 with isomorphic resonance graphs are considered. In particular, it is shown that if two $2$-connected outerplane bipartite graphs are evenly homeomorphic, then its resonance graphs are isomorphic. Moreover, we prove that for any $2$-connected outerplane bipartite graph $G$ there exists a catacondensed even ring systems $H$ such that the resonance graphs of $G$ and $H$ are isomorphic. We conclude with the characterization of $2$-connected outerplane bipartite graphs whose resonance graphs are daisy cubes. Keywords: graph theory, resonance graphs, bipartite graphs Published in DiRROS: 18.03.2024; Views: 389; Downloads: 111 Full text (433,15 KB) |
1948. Zhang-Zhang polynomials of phenylenes and benzenoid graphsNiko Tratnik, 2024, original scientific article Abstract: 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 polynomial of some benzenoid graph, which enables us to prove also the equality between the first Zhang-Zhang polynomial and the generalized cube polynomial of the resonance graph. Next, some results on the roots of the second Zhang-Zhang polynomial of phenylenes are provided and another expression for this polynomial is established. Finally, we give structural interpretation for (partial) derivatives of different Zhang-Zhang polynomials. Keywords: graph theory, resonance graphs, polynomials Published in DiRROS: 18.03.2024; Views: 384; Downloads: 154 Full text (487,12 KB) |
1949. |
1950. The challenge of integrating Life Cycle Assessment in the building design process - a systematic literature review of BIM-LCA workflowsTajda Potrč Obrecht, Martin Röck, Endrit Hoxha, Alexander Passer, 2019, published scientific conference contribution Abstract: To foster sustainable development in construction sectors, environmental impacts need to be reduced dramatically. The Life Cycle Assessment (LCA) technique is the most firmly established methodology used to quantify these environmental impacts and, therefore, has been applied with increasing frequency to assess the environmental performance of buildings. To effectively improve a building's environmental performance, an integration of LCA in the design process is required. This can be achieved by coupling LCA with digital design tools, e.g., Building Information Modelling (BIM). To identify the pro and cons of streamlining the integration of LCA and BIM, a comprehensive Systematic Literature Review (SLR) was performed. We identified more than 50 relevant BIM-LCA case studies and analysed the applied BIM-LCA workflows in detail. In most of the studies reviewed, the LCA has been applied in an early design stage. The authors primarily used LCA tools and manual or semi-automatic methods to exchange data between BIM models. In most cases, contemporary BIM-LCA workflows utilized conventional spreadsheets (e.g., Excel worksheets). However, the results of the analysis show that an automated link between LCA and BIM can be achieved if certain challenges are overcome. By automating exchange of information between BIM and LCA tools and improving the reliability of this process, the LCA application can be streamlined in design practice and, hence, the necessary improvements of the environmental performance of buildings can be supported. Keywords: building information modelling, life cycle assessment, systematic Literature Review Published in DiRROS: 18.03.2024; Views: 456; Downloads: 303 Full text (453,33 KB) This document has many files! More... |