Related papers: On the Augmented Zagreb Index
Let $G=(V(G), E(G))$ be a graph with vertex set $V(G)$ and edge set $E(G)$. For $k\geq2$ and given any subset $S\subseteq|V(G)|$ with $|S|=k$, if a graph $G$ of order $|V(G)|\geq k+1$ always has a spanning tree $T$ such that $S$ is…
We consider a problem of enumerating chemical graphs from given constraints concerning their structures, which has an important application to a novel method for the inverse QSAR/QSPR recently proposed. In this paper, the structure of a…
{\small The Wiener index $W(G)$ of a graph $G$ is the sum of the distances between all pairs of vertices in the graph. The Szeged index $Sz(G)$ of a graph $G$ is defined as $Sz(G)=\sum_{e=uv \in E}n_u(e)n_v(e)$ where $n_u(e)$ and $n_v(e)$…
The past decade's apparent success in predicting and experimentally discovering distinct classes of topological insulators (TIs) and semimetals masks a fundamental shortcoming: out of 200,000 stoichiometric compounds extant in material…
Being motivated in terms of mathematical concepts from the theory of electrical networks, Klein & Ivanciuc introduced and studied a new graph-theoretic cyclicity index--the global cyclicity index (Graph cyclicity, excess conductance, and…
Recursive graph queries are increasingly popular for extracting information from interconnected data found in various domains such as social networks, life sciences, and business analytics. Graph data often come with schema information that…
Topological phases of quantum matter defy characterization by conventional order parameters but can exhibit quantized electro-magnetic response and/or protected surface states. We examine such phenomena in a model for three-dimensional…
A Nordhaus-Gaddum-type result is a (tight) lower or upper bound on the sum or product of a parameter of a graph and its complement. In this paper some variations are considered. First, recall their theorem, which gives bounds on the sum and…
Let $q(G)$ denote the $Q$-index of a graph $G$, which is the largest signless Laplacian eigenvalue of $G$. We prove best possible upper bounds of $q(G)$ and best possible lower bounds of $q(\overline{G})$ for a connected graph $G$ to be…
Topology concepts have significantly deepened of our understanding in recent years of the electronic properties of one-dimensional (1D) nano structures such as the graphene nanoribbons. Controlling topological electronic properties of GNRs…
Chemical segregation and structural transitions at interfaces are important nanoscale phenomena, making them natural targets for atomistic modeling, yet interatomic potentials must be fit to secondary physical properties. To isolate the…
In math.QA/0506507 I. Gelfand and the authors introduced and studied a new class of algebras associated to directed graphs. In this paper we show that these algebras are Koszul for a large class of layered (i.e. ranked) graphs.
In this manuscript, we study the interplay between symmetry and topology with a focus on the $Z_2$ topological index of 2D/3D topological insulators and high-order topological insulators. We show that in the presence of either a…
We find simple saturated alcohols with the given number of carbon atoms and the minimal normal boiling point. The boiling point is predicted with a weighted sum of the generalized first Zagreb index, the second Zagreb index, the Wiener…
Recently, a bond-additive topological descriptor, named as the Mostar index, has been introduced as a measure of peripherality in networks. For a connected graph $G$, the Mostar index is defined as $Mo(G) = \sum_{e=uv \in E(G)} |n_u(e) -…
I find a topological arrangement of stocks traded in a financial market which has associated a meaningful economic taxonomy. The topological space is a graph connecting the stocks of the portfolio analyzed. The graph is obtained starting…
An integer-valued fixed point index for compositions of acyclic multivalued maps is constructed. This integer-valued fixed point index has the properties: additivity, homotoy invariance, normalization, commutativity, multiplicativity. The…
The AKSZ formalism is a construction of topological field theories where the target spaces are differential graded symplectic manifolds. In this paper, we describe an analogue of the AKSZ formalism where the target spaces are differential…
Spatial autocorrelation and spatial interaction are two important analytical processes for geographical analyses. However, the internal relations between the two types of models have not been brought to light. This paper is devoted to…
Over all graphs (or unicyclic graphs) of a given order, we characterise those graphs that minimise or maximise the number of connected induced subgraphs. For each of these classes, we find that the graphs that minimise the number of…