On two conjectures of Randić index and the largest signless Laplacian eigenvalue of graphs

DOI10.1016/j.jmaa.2013.09.014zbMath1308.05071OpenAlexW1971681567WikidataQ123014783 ScholiaQ123014783MaRDI QIDQ2019049

Hanyuan Deng, S. K. Ayyaswamy, Selvaraj Balachandran

Publication date: 27 March 2015

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jmaa.2013.09.014

zbMATH Keywords

adjacency matrixlargest eigenvaluesignless Laplacian matrixRandić indexharmonic index

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (max. 100)

Some tight bounds for the harmonic index and the variation of the Randić index of graphs ⋮ The spectral radius of signless Laplacian matrix and sum-connectivity index of graphs ⋮ The minimum value of the harmonic index for a graph with the minimum degree two ⋮ The minimum harmonic index for unicyclic graphs with given diameter ⋮ The Randić index and signless Laplacian spectral radius of graphs ⋮ On the signless Laplacian spectra of \(k\)-trees ⋮ The extremal values of some topological indices in bipartite graphs with a given matching number ⋮ On atom-bond connectivity index of graphs

Uses Software

• AutoGraphiX
• GRAFFITI

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The harmonic index for graphs
• Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
• Bounds and conjectures for the signless Laplacian index of graphs
• On a conjecture of the Randić index
• Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic number
• A bound on the spectral radius of graphs
• Properties of spectra of graphs and line graphs
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
• On the harmonic index and the chromatic number of a graph
• Eigenvalue bounds for the signless laplacian
• On three conjectures involving the signless Laplacian spectral radius of graphs
• A lower bound for the harmonic index of a graph with minimum degree at least two

This page was built for publication: On two conjectures of Randić index and the largest signless Laplacian eigenvalue of graphs