scholarly journals A new graph invariant arises in toric topology

2015 ◽  
Vol 67 (2) ◽  
pp. 699-720 ◽  
Author(s):  
Suyoung CHOI ◽  
Hanchul PARK
Author(s):  
Stephen P. Borgatti ◽  
Martin G. Everett

This chapter presents three different perspectives on centrality. In part, the motivation is definitional: what counts as a centrality measure and what doesn’t? But the primary purpose is to lay out ways that centrality measures are similar and dissimilar and point to appropriate ways of interpreting different measures. The first perspective the chapter considers is the “walk structure participation” perspective. In this perspective, centrality measures indicate the extent and manner in which a node participates in the walk structure of a graph. A typology is presented that distinguishes measures based on dimensions such as (1) what kinds of walks are considered (e.g., geodesics, paths, trails, or unrestricted walks) and (2) whether the number of walks is counted or the length of walks is assessed, or both. The second perspective the chapter presents is the “induced centrality” perspective, which views a node’s centrality as its contribution to a specific graph invariant—typically some measure of the cohesiveness of the network. Induced centralities are computed by calculating the graph invariant, removing the node in question, and recalculating the graph invariant. The difference is the node’s centrality. The third perspective is the “flow outcomes” perspective. Here the chapter views centralities as estimators of node outcomes in some kind of propagation process. Generic node outcomes include how often a bit of something propagating passes through a node and the time until first arrival of something flowing. The latter perspective leads us to consider the merits of developing custom measures for different research settings versus using off-the-shelf measures that were not necessarily designed for the current purpose.


2021 ◽  
Vol 2021 ◽  
pp. 1-6
Author(s):  
Musa Demirci ◽  
Sadik Delen ◽  
Ahmet Sinan Cevik ◽  
Ismail Naci Cangul

A derived graph is a graph obtained from a given graph according to some predetermined rules. Two of the most frequently used derived graphs are the line graph and the total graph. Calculating some properties of a derived graph helps to calculate the same properties of the original graph. For this reason, the relations between a graph and its derived graphs are always welcomed. A recently introduced graph index which also acts as a graph invariant called omega is used to obtain such relations for line and total graphs. As an illustrative exercise, omega values and the number of faces of the line and total graphs of some frequently used graph classes are calculated.


2020 ◽  
Vol 20 (01) ◽  
pp. 2050004
Author(s):  
LAN LIN ◽  
YIXUN LIN

The minimum stretch spanning tree problem for a graph G is to find a spanning tree T of G such that the maximum distance in T between two adjacent vertices is minimized. The minimum value of this optimization problem gives rise to a graph invariant σ(G), called the tree-stretch of G. The problem has been proved NP-hard. In this paper we present a general approach to determine the exact values σ(G) for a series of typical graphs arising from communication networks, such as Hamming graphs and higher-dimensional grids (including hypercubes).


2017 ◽  
Vol 95 (1) ◽  
pp. 68-86 ◽  
Author(s):  
Muhammad Imran ◽  
Sabeel-e Hafi

Topological indices are numerical parameters of a graph that characterize its topology and are usually graph invariant. There are certain types of topological indices such as degree-based topological indices, distance-based topological indices, and counting-related topological indices. These topological indices correlate certain physicochemical properties such as boiling point, stability, and strain energy of chemical compounds. In this paper, we compute an exact expression of Wiener index, vertex-Szeged index, edge-Szeged index, and total-Szeged index of single-walled titania nanotubes TiO2(m, n) by using the cut method for all values of m and n.


Symmetry ◽  
2019 ◽  
Vol 11 (5) ◽  
pp. 615
Author(s):  
Hongzhuan Wang ◽  
Piaoyang Yin

Resistance distance is a concept developed from electronic networks. The calculation of resistance distance in various circuits has attracted the attention of many engineers. This report considers the resistance-based graph invariant, the Resistance–Harary index, which represents the sum of the reciprocal resistances of any vertex pair in the figure G, denoted by R H ( G ) . Vertex bipartiteness in a graph G is the minimum number of vertices removed that makes the graph G become a bipartite graph. In this study, we give the upper bound and lower bound of the R H index, and describe the corresponding extremal graphs in the bipartite graph of a given order. We also describe the graphs with maximum R H index in terms of graph parameters such as vertex bipartiteness, cut edges, and matching numbers.


2015 ◽  
Vol 93 (7) ◽  
pp. 730-739 ◽  
Author(s):  
Abdul Qudair Baig ◽  
Muhammad Imran ◽  
Haidar Ali

Topological indices are numerical parameters of a graph that characterize its topology and are usually graph invariant. In a QSAR/QSPR study, physicochemical properties and topological indices such as Randić, atom–bond connectivity (ABC), and geometric–arithmetic (GA) indices are used to predict the bioactivity of chemical compounds. Graph theory has found a considerable use in this area of research. In this paper, we study different interconnection networks and derive analytical closed results of the general Randić index (Rα(G)) for α = 1, [Formula: see text], –1, [Formula: see text] only, for dominating oxide network (DOX), dominating silicate network (DSL), and regular triangulene oxide network (RTOX). All of the studied interconnection networks in this paper are motivated by the molecular structure of a chemical compound, SiO4. We also compute the general first Zagreb, ABC, GA, ABC4, and GA5 indices and give closed formulae of these indices for these interconnection networks.


2011 ◽  
Vol 322 ◽  
pp. 271-274 ◽  
Author(s):  
Luo Zhong Gong

Carbon nanotubes show remarkable mechanical properties. Experimental studies have shown that they belong to the stiffest and elastic known materials. These good properties are connect with their topological indices of molecules. Recently computing topological indices of nanostructures have been the object of many papers. The edge version of Padnakar-Ivan (PI) index is a graph invariant defined as PI =\sum_{e\in E(G)}[nu(e)+nv(e)], where e=uv, nu(e) is the number of edges of G lying closer to u than to v and nv(e) is the number of edges of G lying closer v than to u. In this paper, an exact expression for edge-PI index of TUC4C8(S) nanotubes is given.


2021 ◽  
Vol 40 (8) ◽  
Author(s):  
Nima Ghanbari ◽  
Saeid Alikhani

AbstractLet $$G=(V,E)$$ G = ( V , E ) be a graph and $$e=uv\in E$$ e = u v ∈ E . Define $$n_u(e,G)$$ n u ( e , G ) be the number of vertices of G closer to u than to v. The number $$n_v(e,G)$$ n v ( e , G ) can be defined in an analogous way. The Mostar index of G is a new graph invariant defined as $$Mo(G)=\sum _{uv\in E(G)}|n_u(uv,G)-n_v(uv,G)|$$ M o ( G ) = ∑ u v ∈ E ( G ) | n u ( u v , G ) - n v ( u v , G ) | . The edge version of Mostar index is defined as $$Mo_e(G)=\sum _{e=uv\in E(G)} |m_u(e|G)-m_v(G|e)|$$ M o e ( G ) = ∑ e = u v ∈ E ( G ) | m u ( e | G ) - m v ( G | e ) | , where $$m_u(e|G)$$ m u ( e | G ) and $$m_v(e|G)$$ m v ( e | G ) are the number of edges of G lying closer to vertex u than to vertex v and the number of edges of G lying closer to vertex v than to vertex u, respectively. Let G be a connected graph constructed from pairwise disjoint connected graphs $$G_1,\ldots ,G_k$$ G 1 , … , G k by selecting a vertex of $$G_1$$ G 1 , a vertex of $$G_2$$ G 2 , and identifying these two vertices. Then continue in this manner inductively. We say that G is a polymer graph, obtained by point-attaching from monomer units $$G_1,\ldots ,G_k$$ G 1 , … , G k . In this paper, we consider some particular cases of these graphs that are of importance in chemistry and study their Mostar and edge Mostar indices.


Sign in / Sign up

Export Citation Format

Share Document