# On Multiplicative K-Eccentric Indices and Multiplicative K Hyper- Eccentric Indices of

N/A
N/A
Protected

Share "On Multiplicative K-Eccentric Indices and Multiplicative K Hyper- Eccentric Indices of "

Copied!
13
0
0

Full text

(1)

### Graphs

*M.Bhanumathi1and K.Easu Julia Rani2

1Department of Mathematics, Govt.Arts College for Women, Puthukottai, India.

2Department of Mathematics T.R.P Engineering College, Trichy, India Email: *bhanu_ksp@yahoo.com and juliarani16@gmail.com

Abstract: In this paper, we define Multiplicative first and second K Eccentric indices

as, 1 and and we

define Multiplicative first and second K Hyper Eccentric indices as,

and and we evaluate

these indices for some classes of graphs.

Keywords: Eccentricity, First and second K Eccentric indices , First and second K Hyper Eccentric indices, Multiplicative first and second K Eccentric indices and Multiplicative first and second K Hyper Eccentric indices.

### 1. Introduction

Topological indices are the numerical parameters of a graph which characterize its topology and are usually graph invariant. Topological indices are used for example in the development of quantitative structure activity relationship (QSAR’S) in which the biological activity or other properties of molecules are correlated with their chemical structure.

Let G V, E be a graph with |V| n and |E| m . The eccentricity of a vertex v is the distance of any vertex farthest from v. Let . Let

denote the eccentricity of an edge e in L(G), where L(G) is the line graph of G.

The vertices and edges of a graph are called its elements.

The line graph of an undirected graph G is another graph L(G) that represents the adjacencies between edges of G. A Line graph of a simple graph is obtained by associating a vertex with each edge of the graph and connecting two vertices with an edge if and only if the corresponding edges of G have a vertex in common.

The concept of Zagreb eccentricity ( and ) indices was introduced by Vukicevic and Gravoc in the chemical graph theory very recently [1-4]. The first Zagreb eccentricity (E1) and the second Zagreb eccentricity (E2) indices of a graph G are defined

as and where E(G) is the edge set and

(2)

is the eccentricity of the vertex in G. The multiplicative variant of Zagreb indices was introduced by Todeschini et. al [5]. They are defined as

and . Also we recently defined

Harmonic Eccentric index and it is defined as where is the eccentricity of the vertex u. In [6], Kulli introduced the first and second K Banhatti indices to take account of the contributions of pairs of incident elements, and it was defined as

, .

In [7], Kulli introduced the first and second K Hyper Banhatti indices and it was defined

as , .

In [8, 9], he introduced the Multiplicative first and second K Banhatti indices and it was

defined as , .

Similarly in [10], Kulli introduced the Multiplicative first and second K Hyper Banhatti indices and it was defined as

, .

Here, we introduce some new Topological indices based on eccentricity as follows:

Let G be a graph with vertex set and the edge set . Let (G) and (G). We define the first and second Multiplicative K Eccentric indices as,

. ,

and we define the first and second Multiplicative K Hyper Eccentric indices as,

,

,

where in all the cases ue means that the vertex u and edge e are incident in G and is the eccentricity of e in the line graph of G.

### 2. Multiplicative K-Eccentric Indices and Multiplicative K Hyper -Eccentric Indices of Some Special Graphs.

Theorem 2.1 : Let G be a complete graph , then

3 , 2 .

9 , 4 .

Proof: The complete graph has n vertices , , edges and all the vertices have eccentricity 1. Also every vertex of is incident with 1 edges, and every edge of

is incident with exactly 2 vertices. Also 2 for all e in E(G).

1 2 9 3

(3)

1 2 4 2

e u e e

e u e e e v e e

1 2 9

, e u e e

e u e e e v e e

1 2 4

Theorem 2.2 : Let G be a cycle graph , then

(i) 1 ,

, .

1

2 ,

n

2 , .

1 ,

n , .

1

2 ,

n

2 , .

Proof: Let be a Cycle with 3 vertices. has n edges. Every vertex of is incident with exactly two edges, every edge of is incident with exactly two vertices. Eccentricity of any vertex in

, ∀ 3

, ∀ 2 . Also

, , .

Proof of (i):Case 1: If n is odd

(4)

1 2

1

2 1

,

1 2

1 2

1 2

Case 2: If n is even

2 2 n

2 2

n 2

Proof of (ii): Case 1: If n is odd

e u e e e v e e

1 2

1 2

1 2

1

2

1 1

1 2

1 2

1 2

1

2

1 4

1

2

(5)

Case 2: If n is even

e u e e e v e e

2 2 2 2

n n

2 2 2 2

n 4

n

2

Theorem 2.3 : Let G be a wheel graph , n  6. Then

3 2 5 , 25 1 32 1

3 2 5 , 2 3

Proof: Let be a wheel graph. The wheel graph has n vertices and 2(n-1) edges.

Every non-central vertex vi, 1  i  n-1, of is incident with exactly three edges and every edge of is incident with exactly two vertices. In , there are n-1 edges incident with the centre u and n-1 edges ei = vivi-1 which form a cycle Cn-1. The centre has eccentricity 1 and the remaining n-1 vertices on cycle have eccentricity 2. Also,

2 for all e which are incident with the centre u and 3 for all edges ei = vivi-1 which form a cycle Cn-1.

Hence, 1

1 2 2 2 2 3 2 3 12 25

3 2 5

(6)

,

2 3 2 3 8 36 2 2 3

25 132 1

e x e e 2

2

2 2

2

3 2 5

, 210 134 1

Theorem 2.4: Let G be a Star graph , then

6 , 2 .

6 , 2 .

Proof: The Star graph has n vertices and n-1 edges. Every edge of is incident with exactly two vertices. Let v be the central vertex of and , 1, 2, 3, … , 1 be other pendant vertices. The vertex v is incident with 1 edges, is incident with only

one edge such that 1, 2. Also, 1. Hence

1 1 2 1 6 .

1 1 2 1 2

e u e e

(7)

1 1 2 1 6

, e u e e

1 1 2 1 2

Theorem 2.5 : Let G be a graph , then

, 16 , , 16 .

, 256 , , 256 .

Proof: Let , be a complete bipartite graph with m+n vertices and mn edges, | 1|

, | 2| , , . Every vertex of , is incident with one vertex of

and another vertex of 2. Let , , and , , . Clearly vertex of is incident with n edges , 1, 2, 3, … , , and every vertex of is incident with m edges 1, 2, 3, … . Also, the eccentricity of all vertices are 2

and , 2. Hence

, , ,

, v ,

, w ,

2 2 2 2 4 16

, , , ,

, ,

, v ,

, w ,

2 2 2 2 4 16

(8)

, e , u ,

e , u , e , u ,

,

2 2 2 2 16 256

, e , u ,

e , u , e , u ,

,

2 2 2 2 16 256

Theorem 2.6 : Let G be a Path graph with radius r. Then

4 4 3 4 7 4 11 8 9 4 1 ,

4 2 4 3 4 7 4 11 8 9 4 3 , .

2 2 3 1 2 7 6

8 10 3 8 18 10 4 2 ,

4 4 1 4 6 2 4 14 12

16 14 6 16 36 20 4 6 2 , .

4 4 3 4 7 4 11 8 9 4 1 , .

4 2 4 3 4 7 4 11 8 9 4 3 ,

2 2 3 1 2 7 6

8 10 3 8 18 10 4 2 ,

4 4 1 4 6 2 4 14 12

16 14 6 16 36 20 4 6 2 , .

Proof: Proof of (i):

Case 1: If n is odd

Let r be the radius of . Then and 2 1. Then has only one unicentral vertex with eccentricity r, has two vertices with eccentricity r+1, …, has two vertices with eccentricity 2r,

(9)

In this case , 1 2 . has 2 central vertices with eccentricity , 2 vertices with eccentricity 1,…… 2 vertices with eccentricity 2 1.G has only one vertex with and it has two incident edges with ;2 vertices with eccentricity 1 and each vertex has 2 incident edges with

1 ,……… and 2 peripheral vertices with eccentricity 2 with one incident edge having eccentricity 2 1.

=

r r r r

r 1 r r 1 r 1 r 2 r 1 r 2 r 2

2r 3 2r 2 2r 2 2r 2 2r 2r 1

4 4 3 4 7 4 11 8 9 4 1

,

r r r r

r 1 r r 1 r 1

r 2 r 1 r 2 r 2

2r 1 2r 2 2r 1 2r 1

2r 3 2r 2 2r 2 2r 2

2r 2r 1

2 2 3 1 2 7 6 8 10 3

8 18 10 4 2

Case 2: If n is even

Let r be the radius of . Then and 2 . Then has two central vertices with eccentricity r, has two vertices with eccentricity r+1, …, has two vertices with eccentricity 2r-1,

In this case , 1 2 1. has only one vertex with eccentricity

1, 2 vertices with eccentricity , …, 2 vertices with eccentricity 2 2.G has two vertices with and each one has two incident edges such that one edge has eccentricity 1 and another one has eccentricity

2 vertices with eccentricity 1 and each vertex has 2 incident edges with

1, …, and 2 peripheral vertices with eccentricity 2 1 with

incident edges with 2 2.

(10)

r 1 r r 1 r r 1 r r 1 r 1

2r 3 2r 2 2r 2 2r 2 2r 2 2r 1

4 2 4 3 4 7 4 11 8 9 4 3

r r 1 r r 1 r 1 r r 1 r 1

r 2 r 1 r 2 r 2 2r 1 2r 2

2 1 2r 1 2r 3 2r 2 2r 2 2r 2

2r 1 2r 2 .

.

4 4 1 4 6 2 4 14 12 16 14 6

16 36 20 4 6 2

Proof of (ii):

Case 1: If n is odd

Let r be the radius of . Then and 2 1. Then has only one unicentral vertex with eccentricity r, has two vertices with eccentricity r+1,…. has two vertices with eccentricity 2r,In this case , 1 2 . has 2 central vertices with eccentricity , 2 vertices with eccentricity 1,… 2 vertices with eccentricity 2 1.G has only one vertex with and it has two incident edges

with ;

2 vertices with eccentricity 1 and each vertex has 2 incident edges with

1 ,… and 2 peripheral vertices with eccentricity 2 with one incident edge having eccentricity 2 1.

e u e e

e u e e e u e e

(11)

r r r r

r 1 r r 1 r 1 r 2 r 1 r 2 r 2

2r 3 2r 2 2r 2 2r 2 2r 2r 1

4 4 3 4 7 4 11 8 9 4 1

e u

e u e u

,

r r r r

r 1 r r 1 r 1

r 2 r 1 r 2 r 2

2r 1 2r 2 2r 1 2r 1

2r 3 2r 2 2r 2 2r 2

2r 2r 1

2 2 3 1 2 7 6 8 10 3

8 18 10 4 2

Case 2: If n is even

Let r be the radius of . Then and 2 . Then has two central vertices with eccentricity r, has two vertices with eccentricity r+1,………

has two vertices with eccentricity 2r-1,

In this case , 1 2 1. has only one vertex with eccentricity

1, 2 vertices with eccentricity ,… 2 vertices with eccentricity 2 2.G has two vertices with and each one has two incident edges such that one edge has eccentricity 1 and another one has eccentricity .2 vertices with eccentricity 1 and each vertex has 2 incident edges with

1 ,… and 2 peripheral vertices with eccentricity 2 1with incident edges

with 2 2.

e u e e

e u e e e u e e

r 1 r r 1 r r 1 r r 1 r 1

2r 3 2r 2 2r 2 2r 2 2r 2 2r 1

(12)

4 2 4 3 4 7 4 11 8 9 4 3

e u

e u e u

,

r r 1 r r 1 r 1 r r 1 r 1

r 2 r 1 r 2 r 2 2r 1 2r 2

2r 1 2r 1 2r 3 2r 2 2r 2 2r 2

2r 1 2r 2 .

4 4 1 4 6 2 4 14 12 16 14 6

16 36 20 4 6 2

### References:

[1] K. C. Das, D. W. Lee and A. Graovac, Some properties of the Zagreb eccentricity indices, Ars Math.

Contemp., 6(2013) 117{125.

[2] N. De, On multiplicative Zagreb eccenticity indices, South Asian J. Math., 2 no. 6 (2012) 570{577.

[3] Z. Du, B. Zhou and N. Trinajsti_c, Extremal properties of the Zagreb eccentricity indices, Croat. Chem.

Acta, 85no. 3 (2012) 359{362.

[4] D. Vukiˇcevi´c and A. Graovac, Note on the comparison of the first and second normalized Zagreb eccentricity indices, ActaChim. Slov. 57 (2010), 524–528.

[5] R. Todeschini and V. Consonni, New local vertex invariants and molecular descriptors based on functions of thevertex degree, MATCH Commun. Math. Comput. Chem., 64 (2010) 359{372.

[6] V. R. Kulli, On K Banhatti Indices of Graphs, Journal of Computer and Mathematical Sciences, Vol.7(4), 213-218, April 2016

[7] V. R. Kulli, On K hyper-Banhatti indices and coindices ofgraphsResearch gate 1-6, 11 november 2016.

[8] V. R. Kulli,First Multiplicative K Banhatti Index and Coindex of Graphs, Annals of Pure and Applied MathematicsVol. 11, No. 2, 2016, 79-82

[9] V. R. Kulli, Second Multiplicative K Banhatti Index and Coindex of Graphs, Journal of Computer and Mathematical Sciences, Vol.7(5), 254-258, May 2016.

[10] V. R. Kulli, Multiplicative K hyper-Banhatti indices and coindices of graphs, International Journal of Mathematical Archive, 1-6, June, (2016).

(13)

Authors’ Profile:

M. Bhanumathi was born in Nagercoil, Tamilnadu, India in 1960. She received her B.Sc., M.Sc. and M.Phil. degrees in Mathematics from Madurai Kamaraj University, India in 1981, 1983 and 1985 respectively. In 1987, she joined as Assistant Professor of Mathematics in M.V.M. Govt. Arts College for Women, Dindigul affiliated to Madurai Kamaraj University, India. Since 1990, she has been with the PG department of Mathematics in Government Arts College for Women, Pudukkottai. She did her research under Dr.T.N.Janakiraman at National Institute of Technology, Trichy for her doctoral degree, and received her Ph.D degree from Bharathidasan University in 2005. She became Reader in 2005 and Associate Professor in 2009. Her current research interests in Graph Theory include Domination in Graphs, Graph Operations, Distance in Graphs, Decomposition of Graphs, Metric dimension and Topological indices of graphs. She has published more than 70 research papers in national/international journals. She is currently Head and Associate Professor of PG and Research Department of Mathematics, Government Arts College for Women, Pudukkottai, affiliated to Bharathidasan University, India.

K.Easu Julia Rani was born in Trichy, July 16,1976. Her educational qualifications are (i) M.Sc in Mathematics, Holy cross college, Trichirappalli, 2000.

(ii) M.Phil, Mathematics, Seethalakshmi Ramaswamy college, Trichirappalli, 2001.

(iii) B.Ed. in Education, St. Ignatius College of Education, Thirunelveli ,2003 (iv) PGDCSA, in Computer science, St. Joseph’s college, Trichirappalli, 2001.

Her area of interest is Graph theory, and Stochastic process. She is currently an Assistant Professor since 2012 June in the Department of Mathematics , T.RP. Engineering college, Irungalur, Trichy and now registered PhD (Part Time) in Bharathidasan University under the guide ship of Dr. M. Bhanumathi, Associate Professor , PG and Research Department of Mathematics, Govt. Arts College for Women, Pudukkottai. After the conformation date from the University, she has published nearly 8 papers in both International journals and International conferences.

References

Related documents

Take in consideration that the basis size of inseam is in range 81.0 – 84.0 according to the Latvian size chart then 25% (n=37) of all measured bodies are corresponding to

It has been shown that nitric oxide in the form of S-nitrosothiols at nanomolar concentrations had no effect on the studied parameters, but caused a rapid dissipation of

у роботі досліджували зміни експресії цитохрому Р450 2Е1, а також стану антиоксидантної системи та рівня пероксидних процесів у печінці експерименталь- них тварин

Used for a variety of substance abuse problems from at-risk use to dependence, brief interven- tions can help clients reduce or stop abuse, act as a first step in the treatment

The section demonstrates that our decryption and homomorphic multiplication procedures have lower noise growth and computational complexity, as compared to the procedures proposed

We performed targeted microarray analysis concurrent with Sanger sequencing analysis on a large clinical cohort of samples with a high likelihood of HBOC or hereditary CRC mutations

2 Associate Professor and Head, Post Graduate and Research Department of Mathematics, LN Government College, Ponneri-601204, University of Madras, Chennai, INDIA.. 3 Research

She is pursuing research in the department of Mathematics at Government Arts College for Women (Autonomous), Pudukkottai, India. Her main area of research is domination in

She is currently Head and Associate Professor of PG and Research Department of Mathematics, Government Arts College for Women, Pudukkottai, affiliated to Bharathidasan

She is currently Head and Associate Professor of PG and Research Department of Mathematics, Government Arts College for Women, Pudukkottai, affiliated to Bharathidasan

In this paper, we compute the first and second Multiplicative Zagreb indices , the first and second multiplicative hyper Zagreb indices, first and second

Our main finding is that prior beliefs associated with the selected user-level factors play a larger role than linguistic features when predicting the successful debater in a

2 PG and Research Department of Mathematics, Government Arts College, Kumbakonam, Tamil Nadu, India. 3 Department of

Geoelectric structure of northern Cambay rift basin from magnetotelluric data Danda et al Earth, Planets and Space (2017) 69 140 DOI 10 1186/s40623 017 0725 0 F U L L PA P E R

Plymouth University’s Sustainability Strategy 2009-2014 commits to “engaging all students with sustainability concepts and issues in an appropriate learning context” (p.4). Its

CoverView GUI screenshot of Profiles View for PMS2 exon 12 data in the GIAB sample showing the quality coverage QCOV (blue), fraction of read bases with low mapping quality

spring identified) for both exposed and unexposed groups was independent of year of birth, maternal age, individual physician, hospital of birth, race,. at Viet Nam:AAP Sponsored

Local catfish farmers and potential catfish farmers will find the information from this study useful as it will aid the local fish farmer increase their production by

The content of the marketing function, its effectiveness and efficiency, and the connected issue of marketing’s influence over the overall strategy of the company (i.e. the level

at postmortem examination included a small atelec- tatic lung on the left with the spleen, part of the stomach, all of the small intestine and colon except. for the sigmoid and

Test – 1 Age of the Customers and Overall Satisfaction on E- Banking Services Null hypothesis (H0). There is no significant relationship between age of the customers and