Note on a relation between Randic index and algebraic connectivity
Combinatorics
2010-12-23 v1
Abstract
A conjecture of AutoGraphiX on the relation between the Randi\'c index and the algebraic connectivity of a connected graph is: with equality if and only if is , which was proposed by Aouchiche and Hansen [M. Aouchiche and P. Hansen, A survey of automated conjectures in spectral graph theory, {\it Linear Algebra Appl.} {\bf 432}(2010), 2293--2322]. We prove that the conjecture holds for all trees and all connected graphs with edge connectivity , and if , the conjecture holds for sufficiently large . The conjecture also holds for all connected graphs with diameter or minimum degree . We also prove and , and then is minimum for the path if or .
Keywords
Cite
@article{arxiv.1012.4856,
title = {Note on a relation between Randic index and algebraic connectivity},
author = {Xueliang Li and Yongtang Shi},
journal= {arXiv preprint arXiv:1012.4856},
year = {2010}
}
Comments
6 pages