中文
相关论文

相关论文: The Graovac-Pisanski Index of Zig-Zag Tubulenes an…

200 篇论文

Hansen et. al. used the computer programm AutoGraphiX to study the differences between the Szeged index $Sz(G)$ and the Wiener index $W(G)$, and between the revised Szeged index $Sz^*(G)$ and the Wiener index for a connected graph $G$. They…

组合数学 · 数学 2012-12-10 Lily Chen , Xueliang Li , Mengmeng Liu

{\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)$…

组合数学 · 数学 2012-10-25 Lily Chen , Xueliang Li , Mengmeng Liu

The Wiener index is defined as the sum of distances between all unordered pairs of vertices in a graph. It is one of the most recognized and well-researched topological indices, which is on the other hand still a very active area of…

组合数学 · 数学 2023-03-22 Martin Knor , Riste Škrekovski , Aleksandra Tepeh

Let $G=(V(G),E(G))$ be a molecular graph, where $V(G)$ and $E(G)$ are the sets of vertices (atoms) and edges (bonds). A topological index of a molecular graph is a numerical quantity which helps to predict the chemical/physical properties…

The forgotten topological index or F-index of a graph is defined as the sum of degree cube of all the vertices of the graph. This index was introduced by Gutman and Trinajesti\'{c} more than 40 years ago. In this paper, we derive F-index of…

组合数学 · 数学 2017-09-20 Prosanta Sarkar , Nilanjan De , Anita Pal

The Wiener polarity index of a graph is defined as the number of unordered pairs of vertices at distance three. In recent years, this topological index was extensively studied since it has many known applications in chemistry and also in…

组合数学 · 数学 2019-04-09 Niko Tratnik

Daisy cubes are a class of isometric subgraphs of the hypercubes Q n. Daisy cubes include some previously well known families of graphs like Fibonacci cubes and Lucas cubes. Moreover they appear in chemical graph theory. Two distance…

组合数学 · 数学 2022-05-13 Michel Mollard

The F-index of a graph is defined as the sum of cubes of the vertex degrees of the graph. This was introduced in 1972, in the same paper where the first and second Zagreb indices were introduced to study the structure-dependency of total…

组合数学 · 数学 2015-11-23 Nilanjan De , Sk. Md. Abu Nayeem , Anita Pal

The Wiener index of a graph is the sum of all the distances between any pair of vertices. We aim to describe graphs which minimize the Wiener index among all unicyclic graphs with fixed girth and given degree sequence. Depending on where…

组合数学 · 数学 2024-10-29 Alewyn P. Burger , Valisoa R. M. Rakotonarivo

We describe an algorithm to compute the Wiener index of a sequence of finite graphs approximating the Sierpinski carpet.

组合数学 · 数学 2018-02-28 Daniele D'Angeli , Alfredo Donno , Alessio Monti

We define group-twisted Alexander-Whitney and Eilenberg-Zilber maps for converting between bimodule resolutions of skew group algebras. These algebras are the natural semidirect products recording actions of finite groups by automorphisms.…

环与代数 · 数学 2020-04-30 A. V. Shepler , S. Witherspoon

The weighted Szeged index and the weighted vertex-PI index of a connected graph $G$ are defined as $wSz(G) = \sum_{e=uv \in E(G)} (deg (u) + deg (v))n_u(e)n_v(e)$ and $wPI_v(G) = \sum_{e=uv \in E(G)} (deg(u) + deg(v))( n_u(e) + n_v(e))$,…

组合数学 · 数学 2019-11-11 Niko Tratnik

The class of generalized Petersen graphs was introduced by Coxeter in the 1950s. Frucht, Graver and Watkins determined the automorphism groups of generalized Petersen graphs in 1971, and much later, Nedela and \v{S}koviera and…

组合数学 · 数学 2012-07-12 Marston D. E. Conder , Tomaž Pisanski , Arjana Žitnik

The Wiener index W(G) of a graph G is the sum of distances between all unordered pairs of its vertices. Dobrynin and Mel'nikov [in: Distance in Molecular Graphs - Theory, 2012, p. 85-121] propose the study of estimates for extremal values…

组合数学 · 数学 2024-01-24 Mohammad Ghebleh , Ali Kanso

The purpose of this paper is to study harmonic spinors defined on a 1-parameter family of Einstein manifolds which includes Taub-NUT, Eguchi-Hanson and $P^2(C)$ with the Fubini-Study metric as particular cases. We discuss the existence of…

高能物理 - 理论 · 物理学 2018-04-25 Guido Franchetti

The authors Mili$\breve{c}$evi$\acute{c}$ et al. introduced the reformulated Zagreb indices, which is a generalization of classical Zagreb indices of chemical graph theory. In the paper, we characterize the extremal properties of the first…

组合数学 · 数学 2014-06-30 Shengjin Ji , Xia Li , Yongke Qu

This paper is devoted to Wiener index of directed graphs, more precisely of directed grids. The grid $G_{m,n}$ is the Cartesian product $P_m\Box P_n$ of paths on $m$ and $n$ vertices, and in a particular case when $m=2$, it is a called the…

组合数学 · 数学 2022-01-31 Martin Knor , Riste Skrekovski

We develop methods for computing graded K-theory of C*-algebras as defined in terms of Kasparov theory. We establish graded versions of Pimsner's six-term sequences for graded Hilbert bimodules whose left action is injective and by…

算子代数 · 数学 2017-06-05 Alex Kumjian , David Pask , Aidan Sims

Let $G=(V,E)$ be a simple undirected and connected graph on $n$ vertices. The Graovac--Ghorbani index of a graph $G$ is defined as $$ABC_{GG}(G)= \sum_{uv \in E(G)} \sqrt{\frac{n_{u}+n_{v}-2} {n_{u} n_{v}}},$$ where $n_u$ is the number of…

综合数学 · 数学 2020-05-06 Diego Pacheco , Leonardo de Lima , Carla Silva Oliveira

We study multivariate generalisations of the classical Wiener--Hopf algebra, which is the C$^*$-algebra generated by the Wiener--Hopf operators, given by the convolutions restricted to convex cones. By the work of Muhly and Renault, this…

算子代数 · 数学 2009-11-05 Alexander Alldridge , Troels Roussau Johansen