English
Related papers

Related papers: Properties of the Hyper-Wiener index as a local fu…

200 papers

The Wiener index W(G) of a simple connected graph G is defined as the sum of distances over all pairs of vertices in a graph. We denote by W[T_{n}] the set of all values of Wiener index for a graph from class T_{n} of trees on n vertices.…

Combinatorics · Mathematics 2017-04-05 Jelena Sedlar

The Wiener index of a finite graph G is the sum over all pairs (p, q) of vertices of G of the distance between p and q. When P is a finite poset, we define its Wiener index as the Wiener index of the graph of its Hasse diagram. In this…

Combinatorics · Mathematics 2023-04-14 Colin Defant , Valentin Féray , Philippe Nadeau , Nathan Williams

Wiener index, defined as the sum of distances between all unordered pairs of vertices, is one of the most popular molecular descriptors. It is well known that among 2-vertex connected graphs on $n\ge 3$ vertices, the cycle $C_n$ attains the…

Discrete Mathematics · Computer Science 2019-05-14 Stéphane Bessy , François Dross , Martin Knor , Riste Škrekovski

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…

Combinatorics · Mathematics 2024-01-24 Mohammad Ghebleh , Ali Kanso

The Wiener polarity index $W_p$, one of the most studied molecular structure descriptors, was devised by the chemist Harold Wiener for predicting the boiling points of alkanes. The index $W_p$ for chemical trees (chemical graphs…

Combinatorics · Mathematics 2021-02-03 Sadia Noureen , Akhlaq Ahmad Bhatti , Akbar Ali

The vertex PI index is a distance--based molecular structure descriptor, that recently found numerous chemical applications. In order to increase diversity of this topological index for bipartite graphs, we introduce weighted version…

Combinatorics · Mathematics 2015-03-19 Aleksandar Ili\' c , Nikola Milosavaljevi\' c

The Wiener index of a connected graph is the summation of all distances between unordered pairs of vertices of the graph. In this paper, we give an upper bound on the Wiener index of a $k$-connected graph $G$ of order $n$ for integers…

Combinatorics · Mathematics 2018-11-08 Zhongyuan Che , Karen L. Collins

The distance of a vertex in a graph is the sum of distances from that vertex to all other vertices of the graph. The Wiener index of a graph is the sum of distances between all its unordered pairs of vertices. A graph has been obtained that…

Combinatorics · Mathematics 2024-07-16 Dinesh Pandey

The Wiener index of a connected graph is the sum of the distance of all pairs of distinct vertices. It was introduced by Wiener in 1947 to analyze some aspects of branching by fitting experimental data for several properties of alkane…

Combinatorics · Mathematics 2020-01-10 Peter Luo , Cun-Quan Zhang , Xiao-Dong Zhang

In the first part of these notes, we review some of the recent developments in the study of the spectral properties of Wigner matrices. In the second part, we present a new proof of a Wegner estimate for the eigenvalues of a large class of…

Mathematical Physics · Physics 2011-03-09 Anna Maltsev , Benjamin Schlein

In this note, we discuss the method explained in the recent paper [P. Manuel, I. Rajasingh, B. Rajan, R. Sundara Rajan, A New Approach To Compute Wiener Index, Journal of Computational and Theoretical Nanoscience 10, (2013) 1515-1521.] for…

Combinatorics · Mathematics 2013-07-25 Aleksandar Ilic

Tempered ultra-hyperfunctions do not have the same type of localization properties as Schwartz distributions or Sato hyperfunctions; but the localization properties seem to play an important role in the proofs of the various versions of the…

Mathematical Physics · Physics 2012-07-23 E. Brüning , S. Nagamachi

We establish several contraction formulas for Kirchhoff index. We relate Kirchhoff index with some other metrized graph invariants. By applying our contraction formulas successively when the graph is a tree, we derive new formulas for…

Combinatorics · Mathematics 2013-08-21 Zubeyir Cinkir

In the framework of the debate on high-frequency gravitational waves (GWs), after a review of GWs in standard General Relativity, which is due for completness, the possibility of merging such a traditional analysis with the Hyperspace…

Cosmology and Nongalactic Astrophysics · Physics 2010-01-15 Christian Corda , Giorgio Fontana , Gloria Garcia Cuadrado

Let $G=(V,E)$ be a graph with $n$ vertices and $m$ edges. The hyper Zagreb index of $G$, denoted by $HM(G)$, is defined as $HM(G) =\sum\limits_{uv \in E(G)}\left[d_{G}(u)+d_G(v)\right]^{2}$ where $d_G(v)$ denotes the degree of a vertex $v$…

Combinatorics · Mathematics 2018-05-30 Chidambaram Natarajan , Selvaraj Balachandran , SK Ayyaswamy

The Wiener polynomial of a connected graph $G$ is defined as $W(G;x)=\sum x^{d(u,v)}$, where $d(u,v)$ denotes the distance between $u$ and $v$, and the sum is taken over all unordered pairs of distinct vertices of $G$. We examine the nature…

Combinatorics · Mathematics 2018-01-15 Jason I. Brown , Ortrud Oellermann , Lucas Mol

These notes provide an introduction to the local semicircle law from random matrix theory, as well as some of its applications. We focus on Wigner matrices, Hermitian random matrices with independent upper-triangular entries with zero…

Probability · Mathematics 2018-09-11 Florent Benaych-Georges , Antti Knowles

The Wiener index $W(G)$ of a graph $G$ is one of the most well-known topological indices, which is defined as the sum of distances between all pairs of vertices of $G$. The diameter $D(G)$ of $G$ is the maximum distance between all pairs of…

Combinatorics · Mathematics 2024-03-04 Junfeng An , Yingzhi Tian

For a connected graph $G$, the Wiener index, denoted by $W(G)$, is the sum of the distance of all pairs of distinct vertices and the eccentricity, denoted by $\varepsilon(G)$, is the sum of the eccentricity of individual vertices. In…

Combinatorics · Mathematics 2021-04-08 Joyentanuj Das , Ritabrata Jana

We introduce the concept of functions of locally bounded variation on abstract Wiener spaces and study their properties. Some nontrivial examples and applications to stochastic analysis are also discussed.

Probability · Mathematics 2019-09-16 Masanori Hino