vix.ing · top · new · best · stats · spec

A Note on the Gutman Index of Jaco Graphs

2015/02/25 by Johan Kok, Kok, Johan, C Susanth +4
Computer Science · Materials Science · Mathematics · #Graph theory and applications #Graphene research and applications #Topological and Geometric Data Analysis #math.CO

paper · pdf · doi:10.48550/arxiv.1502.07093

8 pages. The paper has been approved in terms of notation, and its alignment to the unifying definition of the family of Jaco graphs

arxiv created 2015/11/24 · arxiv updated 2015/11/25

Abstract

The concept of the Gutman index, denoted Gut(G) was introduced for a connected undirected graph G. In this note we apply the concept to the underlying graphs of the family of Jaco graphs, (directed graphs by definition), and describe a recursive formula for the Gutman index Gut(J^*n+1(x)). We also determine the Gutman index for the trivial edge-joint between Jaco graphs.

Related