A Rewriting Approach to Graph Invariants

2008 ◽  
pp. 47-67 ◽  
Author(s):  
Lars Hellström
Keyword(s):  
Graph Invariants

scholarly journals Topological Indices of Para-line Graphs of V-Phenylenic Nanostructures

2019 ◽  
Vol 17 (1) ◽  
pp. 260-266 ◽  
Author(s):  
Imran Nadeem ◽  
Hani Shaker ◽  
Muhammad Hussain ◽  
Asim Naseem
Keyword(s):  
Chemical Properties ◽  
Topological Indices ◽  
Structural Chemistry ◽  
Line Graphs ◽  
Physical And Chemical Properties ◽  
Graph Invariants ◽  
Molecular Graphs ◽  
Physical And Chemical ◽  
And Chemical Properties

Abstract The degree-based topological indices are numerical graph invariants which are used to correlate the physical and chemical properties of a molecule with its structure. Para-line graphs are used to represent the structures of molecules in another way and these representations are important in structural chemistry. In this article, we study certain well-known degree-based topological indices for the para-line graphs of V-Phenylenic 2D lattice, V-Phenylenic nanotube and nanotorus by using the symmetries of their molecular graphs.

scholarly journals An analysis of the redundancy of graph invariants used in chemoinformatics

2006 ◽  
Vol 154 (17) ◽  
pp. 2484-2498 ◽  
Author(s):  
Boris Hollas
Keyword(s):  
Graph Invariants

Some properties of subgroup complementary addition Cayley graphs on abelian groups

2021 ◽  
Author(s):  
Naveen Palanivel ◽  
Chithra A. Velu
Keyword(s):  
Cayley Graph ◽  
Abelian Groups ◽  
Cayley Graphs ◽  
Graph Invariants

In this paper, we introduce subgroup complementary addition Cayley graph [Formula: see text] and compute its graph invariants. Also, we prove that [Formula: see text] if and only if [Formula: see text] for all [Formula: see text] where [Formula: see text].

A Note on the Kirchhoff and Additive Degree-Kirchhoff Indices of Graphs

2015 ◽  
Vol 70 (6) ◽  
pp. 459-463 ◽  
Author(s):  
Yujun Yang ◽  
Douglas J. Klein
Keyword(s):  
Upper Bound ◽  
Extremal Graphs ◽  
Graph Invariants ◽  
Kirchhoff Index ◽  
Resistance Distance

AbstractTwo resistance-distance-based graph invariants, namely, the Kirchhoff index and the additive degree-Kirchhoff index, are studied. A relation between them is established, with inequalities for the additive degree-Kirchhoff index arising via the Kirchhoff index along with minimum, maximum, and average degrees. Bounds for the Kirchhoff and additive degree-Kirchhoff indices are also determined, and extremal graphs are characterised. In addition, an upper bound for the additive degree-Kirchhoff index is established to improve a previously known result.

scholarly journals On Mostar and Edge Mostar Indices of Graphs

2021 ◽  
Vol 2021 ◽  
pp. 1-14
Author(s):  
Ali Ghalavand ◽  
Ali Reza Ashrafi ◽  
Mardjan Hakimi-Nezhaad
Keyword(s):  
Upper Bound ◽  
Graph Invariants ◽  
Open Questions ◽  
Bicyclic Graphs ◽  
Extremal Values

Let G be a graph with edge set E G and e = u v ∈ E G . Define n u e , G and m u e , G to be the number of vertices of G closer to u than to v and the number of edges of G closer to u than to v , respectively. The numbers n v e , G and m v e , G can be defined in an analogous way. The Mostar and edge Mostar indices of G are new graph invariants defined as M o G = ∑ u v ∈ E G n u u v , G − n v u v , G and M o e G = ∑ u v ∈ E G m u u v , G − m v u v , G , respectively. In this paper, an upper bound for the Mostar and edge Mostar indices of a tree in terms of its diameter is given. Next, the trees with the smallest and the largest Mostar and edge Mostar indices are also given. Finally, a recent conjecture of Liu, Song, Xiao, and Tang (2020) on bicyclic graphs with a given order, for which extremal values of the edge Mostar index are attained, will be proved. In addition, some new open questions are presented.

scholarly journals https://pisrt.org/psr-press/journals/easl-vol-2-issue-1-2019/degree-based-graph-invariants-for-the-molecular-graph-of-bismuth-tri-iodide/

2019 ◽  
Vol 2(2019) (1) ◽  
pp. 1-11 ◽  
Author(s):  
Zehui Shao ◽  
◽  
Abaid ur Rehman Virk ◽  
Muhammad Samar Javed ◽  
Mohammad Reza Farahani ◽  
...  
Keyword(s):  
Molecular Graph ◽  
Graph Invariants

scholarly journals Intersection dimension and graph invariants

2021 ◽  
Vol 41 (1) ◽  
pp. 153
Author(s):  
N.R. Aravind ◽  
C.R. Subramanian
Keyword(s):  
Graph Invariants

scholarly journals On relations between Kirchhoff index, Laplacian energy, Laplacian-energy-like invariant and degree deviation of graphs

Filomat ◽  
2020 ◽  
Vol 34 (3) ◽  
pp. 1025-1033
Author(s):  
Predrag Milosevic ◽  
Emina Milovanovic ◽  
Marjan Matejic ◽  
Igor Milovanovic
Keyword(s):  
Topological Index ◽  
Degree Sequence ◽  
Laplacian Matrix ◽  
Vertex Degree ◽  
Graph Invariants ◽  
Kirchhoff Index ◽  
Laplacian Eigenvalues ◽  
Laplacian Energy ◽  
Degree Deviation ◽  
Simple Connected Graph

Let G be a simple connected graph of order n and size m, vertex degree sequence d1 ? d2 ?...? dn > 0, and let ?1 ? ? 2 ? ... ? ?n-1 > ?n = 0 be the eigenvalues of its Laplacian matrix. Laplacian energy LE, Laplacian-energy-like invariant LEL and Kirchhoff index Kf, are graph invariants defined in terms of Laplacian eigenvalues. These are, respectively, defined as LE(G) = ?n,i=1 |?i-2m/n|, LEL(G) = ?n-1 i=1 ??i and Kf (G) = n ?n-1,i=1 1/?i. A vertex-degree-based topological index referred to as degree deviation is defined as S(G) = ?n,i=1 |di- 2m/n|. Relations between Kf and LE, Kf and LEL, as well as Kf and S are obtained.

scholarly journals Another aspect of graph invariants depending on the path metric and an application in nanoscience

2010 ◽  
Vol 60 (8) ◽  
pp. 2460-2468 ◽  
Author(s):  
M.H. Khalifeh ◽  
H. Yousefi-Azari ◽  
A.R. Ashrafi
Keyword(s):  
Graph Invariants
Sign in / Sign up

Export Citation Format

Share Document