BOUNDS ON RZ-INVARIANT OF GRAPHS

Print ISSN: 0972-7752 | Online ISSN: 2582-0850 | Total Downloads : 122

Volume : 16 , Issue : 1A
DOI:
Author :
K. Pattabiraman (Department of Mathematics, Government Arts College(Autonomous), Kumbakonam - 612002, Tamil Nadu, INDIA)
Manzoor Ahmad Bhat (Department of Mathematics, Annamalai University, Annamalai Nagar, Annamalai Nagar - 608002, Tamil Nadu, INDIA)

Abstract

The RZ-invariant of a simple connected graph G is defined as the sum of the terms (Deg(u) + Deg(v) − 2)2 over all edges uv of G, where Deg(u) is the degree of a vertex u in G. In this paper, we obtain some new upper and lower bounds for the RZ-invariant in terms of other graph parameters.

Keywords and Phrases

Degree, Zagreb invariant, RZ-invariant.

A.M.S. subject classification

05C12, 05C76.

.....

Download PDF 122 Click here to Subscribe now