On Harmonic Index and Diameter of Unicyclic Graphs

被引：8

作者：

Jerline, J. Amalorpava ^{[1
]}

Michaelraj, L. Benedict ^{[2
]}

机构：

[1] Holy Cross Coll, Dept Math, Tiruchirappalli 620002, India

[2] St Josephs Coll, Dept Math, Tiruchirappalli 620002, India

来源：

IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS | 2016年 / 11卷 / 01期

关键词：

Harmonic index; Diameter; Unicyclic graph;

D O I：

10.7508/ijmsi.2016.01.010

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The Harmonic index H(G) of a graph G is defined as the sum of the weights 2/d(u)+d(v) of all edges uv of G, where d(u) denotes the degree of the vertex u in G. In this work, we prove the conjecture H(G)/D(G) >= 1/2 + 1/3(n - 1) given by Jianxi Liu in 2013 when G is a unicyclic graph and give a better bound H(G)/D(G) >= 1/2 + 2/3(n - 2), where m is the order and D(G) is the diameter of the graph G.

引用

页码：115 / 122

页数：8

共 10 条

[1] Edge-Szeged and vertex-PIindices of Some Benzenoid Systems [J].

Bagheri, Zohreh ;

Mahmian, Anehgaldi ;

Khormali, Omid .

IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2008, 3 (01) :31-39

[2] On the harmonic index and the chromatic number of a graph [J].

Deng, Hanyuan ;

Balachandran, S. ;

Ayyaswamy, S. K. ;

Venkatakrishnan, Y. B. .

DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) :2740-2744

[3]

Fajtlowicz S., 1987, CONG NUMER, V60, P187

[4]

Jerline JA, 2016, KRAGUJEV J MATH, V40, P73

[5]

Liu J., 2013, J APPL MATH PHYS, V1, P5, DOI DOI 10.4236/JAMP.2013.13002

[6]

Ranganathan, 2012, TXB GRAPH THEORY, DOI 10.1007/978-1-4614-4529-6

[7] The Merrifield-Simmons indices and Hosoya indices of some classesof cartesian graph product [J].

Sabzevari, Mehdi ;

Maimani, Hamid Reza .

IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2008, 3 (01) :41-48

[8] A lower bound for the harmonic index of a graph with minimum degree at least two [J].

Wu, Renfang ;

Tang, Zikai ;

Deng, Hanyuan .

FILOMAT, 2013, 27 (01) :51-55

[9]

Zhong LP, 2012, ARS COMBINATORIA, V104, P261

[10] The harmonic index for graphs [J].

Zhong, Lingping .

APPLIED MATHEMATICS LETTERS, 2012, 25 (03) :561-566

← 1 →