571. Inequalities and equalities on the joint and generalized spectral and essential spectral radius of the Hadamard geometric mean of bounded sets of positive kernel operatorsKatarina Bogdanović, Aljoša Peperko, 2023, izvirni znanstveni članek Povzetek: We prove new inequalities and equalities for the generalized and the joint spectral radius (and their essential versions) of Hadamard (Schur) geometric means of bounded sets of positive kernel operators on Banach function spaces. In the case of nonnegative matrices that define operators on Banach sequences we obtain additional results. Our results extend results of several authors that appeared relatively recently. Ključne besede: Hadamard-Schur geometric mean, Hadamard-Schur product, joint and generalized spectral radius, essential spectral radius, measure of noncompactness, positive kernel operators, non-negative matrices, bounded sets of operators Objavljeno v DiRROS: 03.10.2024; Ogledov: 225; Prenosov: 123 Celotno besedilo (1,72 MB) Gradivo ima več datotek! Več... |
572. Covering the edges of a graph with trianglesCsilla Bujtás, Akbar Davoodi, Laihao Ding, Ervin Győri, Zsolt Tuza, Donglei Yang, 2025, izvirni znanstveni članek Povzetek: In a graph $G$, let $\rho_\triangle(G)$ denote the minimum size of a set of edges and triangles that cover all edges of $G$, and let $\alpha_1(G)$ be the maximum size of an edge set that contains at most one edge from each triangle. Motivated by a question of Erdős, Gallai, and Tuza, we study the relationship between $\rho_\triangle(G)$ and $\alpha_1(G)$ and establish a sharp upper bound on $\rho_\triangle(G)$. We also prove Nordhaus-Gaddum-type inequalities for the considered invariants. Ključne besede: edge-disjoint triangles, edge clique covering, Nordhaus-Gaddum inequality Objavljeno v DiRROS: 03.10.2024; Ogledov: 204; Prenosov: 111 Celotno besedilo (283,48 KB) Gradivo ima več datotek! Več... |
573. Vertex-primitive digraphs with large fixityMarco Barbieri, Primož Potočnik, 2024, izvirni znanstveni članek Povzetek: The relative fixity of a digraph $\Gamma$ is defined as the ratio between the largest number of vertices fixed by a nontrivial automorphism of $\Gamma$ and the number of vertices of $\Gamma$ .We characterize the vertex-primitive digraphs whose relative fixity is at least $1 \over 3$, and we show that there are only finitely many vertex-primitive digraphs of bounded out-valency and relative fixity exceeding a positive constant. Ključne besede: vertex-primitive digraphs, fixity, product action, graphs Objavljeno v DiRROS: 03.10.2024; Ogledov: 254; Prenosov: 97 Celotno besedilo (397,05 KB) Gradivo ima več datotek! Več... |
574. Fast winning strategies for Staller in the Maker-Breaker domination gameCsilla Bujtás, Pakanun Dokyeesun, 2024, izvirni znanstveni članek Povzetek: The Maker-Breaker domination game is played on a graph $G$ by two players, called Dominator and Staller, who alternately choose a vertex that has not been played so far. Dominator wins the game if his moves form a dominating set. Staller wins if she plays all vertices from a closed neighborhood of a vertex $v \in V(G)$. Dominator's fast winning strategies were studied earlier. In this work, we concentrate on the cases when Staller has a winning strategy in the game. We introduce the invariant $\gamma'_{\rm SMB}(G)$ (resp., $\gamma_{\rm SMB}(G)$) which is the smallest integer $k$ such that, under any strategy of Dominator, Staller can win the game by playing at most $k$ vertices, if Staller (resp., Dominator) plays first on the graph $G$. We prove some basic properties of $\gamma_{\rm SMB}(G)$ and $\gamma'_{\rm SMB}(G)$ and study the parameters' changes under some operators as taking the disjoint union of graphs or deleting a cut vertex. We show that the inequality $\delta(G)+1 \le \gamma'_{\rm SMB}(G) \le \gamma_{\rm SMB}(G)$ always holds and that for every three integers $r,s,t$ with $2\le r\le s\le t$, there exists a graph $G$ such that $\delta(G)+1 = r$, $\gamma'_{\rm SMB}(G) = s$, and $\gamma_{\rm SMB}(G) = t$. We prove exact formulas for $\gamma'_{\rm SMB}(G)$ where $G$ is a path, or it is a tadpole graph which is obtained from the disjoint union of a cycle and a path by adding one edge between them. Ključne besede: domination game, Maker–Breaker game, winning number, Maker-Breaker domination game, closed neighborhood hypergraph Objavljeno v DiRROS: 03.10.2024; Ogledov: 219; Prenosov: 107 Celotno besedilo (503,82 KB) Gradivo ima več datotek! Več... |
575. Comparative simulative analysis and design of single-chain self-assembled protein cagesFei Xiao, Longfei Luo, Xin Liu, Ajasja Ljubetič, Nengzhi Jin, Roman Jerala, Guang Hu, 2024, izvirni znanstveni članek Povzetek: Coiled-coil protein origami (CCPO) is a modular strategy for the de novo design of polypeptide nanostructures. It represents a type of modular design based on pairwise-interacting coiled-coil (CC) units with a single-chain protein programmed to fold into a polyhedral cage. However, the mechanisms underlying the self-assembly of the protein tetrahedron are still not fully understood. In the present study, 18 CCPO cages with three different topologies were modeled in silico. Then, molecular dynamics simulations and CC parameters were calculated to characterize the dynamic properties of protein tetrahedral cages at both the local and global levels. Furthermore, a deformed CC unit was redesigned, and the stability of the new cage was significantly improved. Ključne besede: chemical structure, conformation, genetics oligomers stability Objavljeno v DiRROS: 03.10.2024; Ogledov: 235; Prenosov: 56 Celotno besedilo (2,23 MB) Gradivo ima več datotek! Več... |
576. A note on the 2-colored rectilinear crossing number of random point sets in the unit squareSergio Cabello, Éva Czabarka, Ruy Fabila-Monroy, Yuya Higashikawa, Raimund Seidel, László Székely, Josef Tkadlec, Alexandra Wesolek, 2024, izvirni znanstveni članek Povzetek: Let $S$ be a set of four points chosen independently, uniformly at random from a square. Join every pair of points of $S$ with a straight line segment. Color these edges red if they have positive slope and blue, otherwise. We show that the probability that $S$ defines a pair of crossing edges of the same color is equal to $1/4$. This is connected to a recent result of Aichholzer et al. who showed that by $2$-colouring the edges of a geometric graph and counting monochromatic crossings instead of crossings, the number of crossings can be more than halved. Our result shows that for the described random drawings, there is a coloring of the edges such that the number of monochromatic crossings is in expectation ${1 \over 2} - {7 \over 50}$ of the total number of crossings. Ključne besede: arrangement of points, flat, hyperplane Objavljeno v DiRROS: 03.10.2024; Ogledov: 177; Prenosov: 91 Celotno besedilo (504,15 KB) Gradivo ima več datotek! Več... |
577. Conservation of molecular responses upon viral infection in the non-vascular plant Marchantia polymorphaEric Ros-Moner, Tamara Jiménez-Góngora, Luis Villar-Martin, Lana Vogrinec, Víctor M. González-Miguel, Denis Kutnjak, Ignacio Rubio-Somoza, 2024, izvirni znanstveni članek Povzetek: After plants transitioned from water to land around 450 million years ago, they faced novel pathogenic microbes. Their colonization of diverse habitats was driven by anatomical innovations like roots, stomata, and vascular tissue, which became central to plant-microbe interactions. However, the impact of these innovations on plant immunity and pathogen infection strategies remains poorly understood. Here, we explore plant-virus interactions in the bryophyte Marchantia polymorpha to gain insights into the evolution of these relationships. Virome analysis reveals that Marchantia is predominantly associated with RNA viruses. Comparative studies with tobacco mosaic virus (TMV) show that Marchantia shares core defense responses with vascular plants but also exhibits unique features, such as a sustained wound response preventing viral spread. Additionally, general defense responses in Marchantia are equivalent to those restricted to vascular tissues in Nicotiana, suggesting that evolutionary acquisition of developmental innovations results in re-routing of defense responses in vascular plants. Ključne besede: plant-virus interactions, bryophytes, virome analysis, high-throughput sequencing, virology, pathogenic, innovations, interactions, RNA viruses, plant defense response, botany Objavljeno v DiRROS: 02.10.2024; Ogledov: 249; Prenosov: 278 Celotno besedilo (3,00 MB) Gradivo ima več datotek! Več... |
578. Mutual-visibility in strong products of graphs via total mutual-visibilitySerafino Cicerone, Gabriele Di Stefano, Sandi Klavžar, Ismael G. Yero, 2024, izvirni znanstveni članek Povzetek: Let $G$ be a graph and $X\subseteq V(G)$. Then $X$ is a mutual-visibility set if each pair of vertices from $X$ is connected by a geodesic with no internal vertex in $X$. The mutual-visibility number $\mu(G)$ of $G$ is the cardinality of a largest mutual-visibility set. In this paper, the mutual-visibility number of strong product graphs is investigated. As a tool for this, total mutual-visibility sets are introduced. Along the way, basic properties of such sets are presented. The (total) mutual-visibility number of strong products is bounded from below in two ways, and determined exactly for strong grids of arbitrary dimension. Strong prisms are studied separately and a couple of tight bounds for their mutual-visibility number are given. Ključne besede: mutual-visibility set, mutual-visibility number, total mutual-visibility set, strong product of graphs Objavljeno v DiRROS: 02.10.2024; Ogledov: 232; Prenosov: 108 Celotno besedilo (618,95 KB) Gradivo ima več datotek! Več... |
579. |
580. On distance magic labelings of Hamming graphs and folded hypercubesŠtefko Miklavič, Primož Šparl, 2024, izvirni znanstveni članek Povzetek: Let $\Gamma = (V,E)$ be a graph of order $n$. A distance magic labeling of $\Gamma$ is a bijection $\ell \colon V \to \{1,2, \ldots, n\}$ for which there exists a positive integer $k$ such that $\sum_{x \in N(u)} \ell(x) = k$ for all vertices $u \in V$, where $N(u)$ is the neighborhood of $u$. A graph is said to be distance magic if it admits a distance magic labeling. The Hamming graph $\mathrm{H}(D,q)$, where $D, q$ are positive integers, is the graph whose vertex set consists of all words of length $D$ over an alphabet of size $q$ in which two vertices are adjacent whenever the corresponding words differ in precisely one position. The well-known hypercubes are precisely the Hamming graphs with $q = 2$. Distance magic hypercubes were classified in two papers from 2013 and 2016. In this paper we consider all Hamming graphs. We provide a sufficient condition for a Hamming graph to be distance magic and as a corollary provide an infinite number of pairs $(D, q)$ for which the corresponding Hamming graph $\mathrm{H}(D,q)$ is distance magic. A folded hypercube is a graph obtained from a hypercube by identifying pairs of vertices at maximal distance. We classify distance magic folded hypercubes by showing that the dimension-$D$ folded hypercube is distance magic if and only if $D$ is divisible by $4$. Ključne besede: distance magic labeling, distance magic graph, Hamming graph, folded hypercube Objavljeno v DiRROS: 02.10.2024; Ogledov: 209; Prenosov: 89 Celotno besedilo (484,67 KB) Gradivo ima več datotek! Več... |