ON THE VARIATION OF THE RANDIC INDEX OF TRIANGLE-FREE GRAPHS

##plugins.themes.bootstrap3.article.main##

##plugins.themes.bootstrap3.article.sidebar##

PDF
Published Oct 11, 2013
Jianxi Liu

Abstract

The variation of the Randic index of a graph G is defined as R , where d(u) denotes the degree of a vertex u in G. This index was first introduced in the paper [Dvorak Z., Lidick\'y B., Skrekovski R. (2011) Randic index and the diameter of a graph, European J. Combin. 32, 434-442.] as a mean to solve a conjecture of the Randic index. In this work, we give an equivalent expression for this index. Using this expression, we give the minimum value of the variation of the Randic index for any triangle-free graphs with order n and minimum degree for and show the corresponding extremal graph is the complete bipartite graph Kk,n-k.

How to Cite

ON THE VARIATION OF THE RANDIC INDEX OF TRIANGLE-FREE GRAPHS. (2013). Asian Journal of Current Engineering and Maths, 2(4). https://informaciontechnologica.com/index.php/ajcem/article/view/188
Abstract 166 | PDF Downloads 131

##plugins.themes.bootstrap3.article.details##

Issue
Vol 2 No 4 (2013): ASIAN JOURNAL OF CURRENT ENGINEERING AND MATHS
Section
Articles

COPYRIGHT AGREEMENT AND AUTHORSHIP RESPONSIBILITY

 

All paper submissions must carry the following duly signed by all the authors:

“I certify that I have participated sufficiently in the conception and design of this work and the analysis of the data (wherever applicable), as well as the writing of the manuscript, to take public responsibility for it. I believe the manuscript represents valid work. I have reviewed the final version of the manuscript and approve it for publication. Neither has the manuscript nor one with substantially similar content under my authorship been published nor is being considered for publication elsewhere, except as described in an attachment. Furthermore I attest that I shall produce the data upon which the manuscript is based for examination by the editors or their assignees, if requested.”

How to Cite

ON THE VARIATION OF THE RANDIC INDEX OF TRIANGLE-FREE GRAPHS. (2013). Asian Journal of Current Engineering and Maths, 2(4). https://informaciontechnologica.com/index.php/ajcem/article/view/188