Results 31 to 40 of about 29,541 (268)
On Euler-Sombor index of benzenoids and phenylenes [PDF]
Kragujevac Journal of ScienceThe Euler-Sombor index of a graph, EU(G), is a recently introduced vertex-degree based topological index. It is derived from the geometric consideration of a graph.
Redžepović Izudin, Muminović Lejla
doaj +1 more source
On a Minor-Monotone Graph Invariant
Journal of Combinatorial Theory, Series B, 1995 Let \(G= (V, E)\) be a finite graph and \(d\in N\). A function \(\phi: V\to R^d\) is called a valid representation of \(G\) if for any halfspace \(H\) of \(R^d\) the set \(\phi^{- 1}(H)\) is nonempty and induces a connected subgraph of \(G\). Then \(\lambda(G)\) is defined as the largest \(d\) for which a valid representation \(\phi: V\to R^d\) exists.
H. van der Holst +2 more
openaire +6 more sources
Metric Dimension Parameterized by Max Leaf Number
Journal of Graph Algorithms and Applications, 2015 The metric dimension of a graph is the size of the smallest set of vertices whose distances distinguish all pairs of vertices in the graph. We show that this graph invariant may be calculated by an algorithm whose running time is linear in the input ...
David Eppstein
doaj +1 more source
Invariance, Quasi-Invariance, and Unimodularity for Random Graphs [PDF]
Journal of Mathematical Sciences, 2016 We interpret the probabilistic notion of unimodularity for measures on the space of rooted locally finite connected graphs in terms of the theory of measured equivalence relations. It turns out that the right framework for this consists in considering quasi-invariant (rather than just invariant) measures with respect to the root moving equivalence ...
openaire +3 more sources
Second Hyper Zagreb Spectral Radii of Graph Operations
Scientific Annals of Computer ScienceChemical graph theory is essential for deriving graph spectral radius, especially in quantum chemistry; a significant link exists between eigenvalues and this invariant of spectral graph theory.
Ahmad Bilal, Muhammad Mobeen Munir
doaj +1 more source
Continuous Orbit Equivalence on Self-Similar Graph Actions
Mathematics, 2019 For self-similar graph actions, we show that isomorphic inverse semigroups associated to a self-similar graph action are a complete invariant for the continuous orbit equivalence of inverse semigroup actions on infinite path spaces.
Inhyeop Yi
doaj +1 more source
The odd–even invariant for graphs
European Journal of Combinatorics, 2015 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Richard Eager, Jim Lawrence
openaire +2 more sources
On a Hierarchy of Spectral Invariants for Graphs
, 2023 32 pages, 1 diagram, 1 figure. A preliminary version of this paper appeared in the Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science (STACS'24), published in LIPIcs Vol.
Vikraman Arvind +3 more
openaire +4 more sources
FEBS Letters, EarlyView.Enteropathogenic E. coli (EPEC) infects the human intestinal epithelium, resulting in severe illness and diarrhoea. In this study, we compared the infection of cancer‐derived cell lines with human organoid‐derived models of the small intestine. We observed a delayed in attachment, inflammation and cell death on primary cells, indicating that host ...
Mastura Neyazi +5 more
wiley +1 more source
FEBS Letters, EarlyView.In this study, we found that human cervical‐derived adipocytes maintain intracellular iron level by regulating the expression of iron transport‐related proteins during adrenergic stimulation. Melanotransferrin is predicted to interact with transferrin receptor 1 based on in silico analysis.
Rahaf Alrifai +9 more
wiley +1 more source