English
Related papers

Related papers: Relations between some topological indices and the…

200 papers

Metric graphs are often introduced based on combinatorics, upon "associating" each edge of a graph with an interval; or else, casually "gluing" a collection of intervals at their endpoints in a network-like fashion. Here we propose an…

Combinatorics · Mathematics 2021-03-17 Delio Mugnolo

Lettericity is a graph parameter introduced by Petkov\v{s}ek in 2002 in order to study well-quasi-orderability under the induced subgraph relation. In the world of permutations, geometric griddability was independently introduced in 2013 by…

Combinatorics · Mathematics 2021-06-08 Bogdan Alecu , Vadim Lozin

Trophic coherence, a measure of a graph's hierarchical organisation, has been shown to be linked to a graph's structural and dynamical aspects such as cyclicity, stability and normality. Trophic levels of vertices can reveal their…

Physics and Society · Physics 2020-10-08 Giannis Moutsinas , Choudhry Shuaib , Weisi Guo , Stephen Jarvis

Geometric graphs are a special kind of graph with geometric features, which are vital to model many scientific problems. Unlike generic graphs, geometric graphs often exhibit physical symmetries of translations, rotations, and reflections,…

Hypergraphs are a generalization of graphs in which edges can connect any number of vertices. They allow the modeling of complex networks with higher-order interactions, and their spectral theory studies the qualitative properties that can…

Combinatorics · Mathematics 2021-12-01 Raffaella Mulas

In this expository paper we present some ideas of algebraic topology (more precisely, of homology theory) in a language accessible to non-specialists in the area. A $1$-cycle in a graph is a set $C$ of edges such that every vertex is…

History and Overview · Mathematics 2026-01-08 A. Miroshnikov , O. Nikitenko , A. Skopenkov

In this paper we discuss about properties of lattices and its application in theoretical and algorithmic number theory. This result of Minkowski regarding the lattices initiated the subject of Geometry of Numbers, which uses geometry to…

History and Overview · Mathematics 2021-08-03 Sourangshu Ghosh

Measures of the irregularity of chemical graphs could be helpful for QSAR/QSPR studies and for the descriptive purposes of biological and chemical properties, such as melting and boiling points, toxicity and resistance. Here we consider the…

Discrete Mathematics · Computer Science 2016-08-19 Hosam Abdo , Darko Dimitrov , Wei Gao

Understanding the geometry and topology of configuration or conformational spaces of molecules has relevant applications in chemistry and biology such as the proteins folding problem, drug design and the structure activity relationship…

Quantitative Methods · Quantitative Biology 2019-07-19 Ingrid Membrillo-Solis , Mariam Pirashvili , Lee Steinberg , Jacek Brodzki , Jeremy G. Frey

Index maps taking values in the $K$-theory of a mapping cone are defined and discussed. The resulting index theorem can be viewed in analogy with the Freed-Melrose index theorem. The framework of geometric $K$-homology is used in a…

K-Theory and Homology · Mathematics 2016-03-11 Robin J. Deeley

This paper is the last part of a comprehensive survey of a newly emerging field: a topological approach to the study of locally finite graphs that crucially incorporates their ends. Topological arcs and circles, which may pass through ends,…

Algebraic Topology · Mathematics 2010-05-12 Reinhard Diestel , Philipp Sprüssel

Some key notions of line geometry are recalled, along with their application to mechanics. It is then shown that most of the basic structures that one introduces in the pre-metric formulation of electromagnetism can be interpreted directly…

General Relativity and Quantum Cosmology · Physics 2013-09-13 D. H. Delphenich

The geometric properties of a lattice can have profound consequences on its band spectrum. For example, symmetry constraints and geometric frustration can give rise to topologicially nontrivial and dispersionless bands, respectively.…

Mesoscale and Nanoscale Physics · Physics 2020-12-25 Christie S. Chiu , Da-Shuai Ma , Zhi-Da Song , B. Andrei Bernevig , Andrew A. Houck

The unified geometrical interpretation of the linear character of the Zeno-line (unit compressibility line Z=1) and the rectilinear diameter is proposed. We show that recent findings about the properties of the Zeno-line and striking…

Statistical Mechanics · Physics 2010-06-22 V. L. Kulinskii

In this paper, we investigate some relations between the invariants (including vertex and edge connectivity and forwarding indices) of a graph and its Laplacian eigenvalues. In addition, we present a sufficient condition for the existence…

Combinatorics · Mathematics 2014-07-23 Rong-Ying Pan , Jing Yan , Xiao-Dong Zhang

The purpose of this review is to introduce the reader to graph kernels and the corresponding literature, with an emphasis on those with direct application to chemoinformatics. Graph kernels are functions that allow for the inference of…

Machine Learning · Statistics 2022-08-29 James Young

High-order harmonic generation (HHG) in aligned linear molecules can offer valuable information about strong-field interactions in lower-lying molecular orbitals, but extracting this information is difficult for three-dimensional molecular…

Finding vertex-to-vertex correspondences in real-world graphs is a challenging task with applications in a wide variety of domains. Structural matching based on graphs connectivities has attracted considerable attention, while the…

Data Structures and Algorithms · Computer Science 2024-10-01 Raphaël Candelier

In this paper, we study energies associated with hypergraphs. More precisely, we obtain results for the incidence and the singless Laplacian energies of uniform hypergraphs. In particular, we obtain bounds for the incidence energy as…

Combinatorics · Mathematics 2020-06-18 Kauê Cardoso , Vilmar Trevisan

Let G be a simple connected graph having vertex set V and edge set E. The vertex-set and edge-set of G denoted by V(G) and E(G), respectively. The length of the smallest path between two vertices is called the distance. Mathematical…

‹ Prev 1 8 9 10 Next ›