2 5 Fe b 20 15 A note on the Gutman Index of Jaco Graphs , J n ( 1

نویسنده

  • Sunny Joseph Kalayathankal
چکیده

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 decribe a recursive formula for the Gutman index Gut(J∗ n+1(1)) in terms of the Gutman index of the underlying Jaco graph, J ∗ n (1), n ∈ N with prime Jaconian vertex vi. We also determine Gut(J ∗ n(1) v1u1 J ∗ m(1)) in terms of Gut(J ∗ n(1)) and Gut(J∗ m (1)). The aforesaid is the edge-joint, J∗ n (1) ∪ J∗ m (1) + v1u1, v1 ∈ V (J ∗ n (1)) and u1 ∈ V (J ∗ m (1)). We believe that the scope of results stemming from researching Gut(J∗ n (1) vkut J ∗ m (1)), vk ∈ V (J∗ n(1)), ut ∈ V (J ∗ m(1)) with 1 ≤ k ≤ n and 1 ≤ t ≤ m in terms of Gut(J ∗ n(1)) and Gut(J ∗ m(1)), will be worthy. We pose two open problems as well. Settling the open problems might enable us to significantly simplify the declared results.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Third Geometric-Arithmetic Index of Graphs

Continuing the work K. C. Das, I. Gutman, B. Furtula, On second geometric-arithmetic index of graphs, Iran. J. Math Chem., 1(2) (2010) 17-28, in this paper we present lower and upper bounds on the third geometric-arithmetic index GA3 and characterize the extremal graphs. Moreover, we give Nordhaus-Gaddum-type result for GA3.

متن کامل

A note on the first Zagreb index and coindex of graphs

Let $G=(V,E)$, $V={v_1,v_2,ldots,v_n}$, be a simple graph with$n$ vertices, $m$ edges and a sequence of vertex degrees$Delta=d_1ge d_2ge cdots ge d_n=delta$, $d_i=d(v_i)$. Ifvertices $v_i$ and $v_j$ are adjacent in $G$, it is denoted as $isim j$, otherwise, we write $insim j$. The first Zagreb index isvertex-degree-based graph invariant defined as$M_1(G)=sum_{i=1}^nd_i^2$, whereas the first Zag...

متن کامل

Bounds on Gutman Index

The Gutman index (also known as Schultz index of the second kind) of a graph G is defined as Gut(G) = ∑ u,v∈V (G) d(u)d(v)d(u, v). We show that among all graphs on n vertices, the star graph Sn has minimal Gutman index. In addition, we present upper and lower bounds on Gutman index for graphs with minimal and graphs with maximal Gutman index. Corresponding author Supported by project 1M0545 of ...

متن کامل

Some New Results On the Hosoya Polynomial of Graph Operations

The Wiener index is a graph invariant that has found extensive application in chemistry. In addition to that a generating function, which was called the Wiener polynomial, who’s derivate is a q-analog of the Wiener index was defined. In an article, Sagan, Yeh and Zhang in [The Wiener Polynomial of a graph, Int. J. Quantun Chem., 60 (1996), 959969] attained what graph operations do to the Wiene...

متن کامل

Sharp Upper bounds for Multiplicative Version of Degree Distance and Multiplicative Version of Gutman Index of Some Products of Graphs

In $1994,$ degree distance  of a graph was introduced by Dobrynin, Kochetova and Gutman. And Gutman proposed the Gutman index of a graph in $1994.$ In this paper, we introduce the concepts of  multiplicative version of degree distance and the multiplicative version of Gutman index of a graph. We find the sharp upper bound for the  multiplicative version of degree distance and multiplicative ver...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015