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

DOI10.1016/J.JMAA.2013.09.014zbMATH Open1308.05071OpenAlexW1971681567WikidataQ123014783 ScholiaQ123014783MaRDI QIDQ2019049

Selvaraj Balachandran, Hanyuan Deng, S. K. Ayyaswamy

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 matrixharmonic indexRandić index

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Eigenvalue bounds for the signless laplacian
• Properties of spectra of graphs and line graphs
• The harmonic index for graphs
• Bounds and conjectures for the signless Laplacian index of graphs
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
• Graphs of extremal weights
• Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
• A bound on the spectral radius of graphs
• Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic number
• On the harmonic index and the chromatic number of a graph
• Recent results in the theory of Randić index.
• 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
• On a conjecture of the Randić index
• On the harmonic index and the girth of a graph

Cited In (10)

• The Randić index and signless Laplacian spectral radius of graphs
• On atom-bond connectivity index of graphs
• The proof of a conjecture on largest Laplacian and signless Laplacian H-eigenvalues of uniform hypergraphs
• The spectral radius of signless Laplacian matrix and sum-connectivity index of graphs
• On the signless Laplacian spectra of \(k\)-trees
• The minimum value of the harmonic index for a graph with the minimum degree two
• Proof of conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs
• Some tight bounds for the harmonic index and the variation of the Randić index of graphs
• The extremal values of some topological indices in bipartite graphs with a given matching number
• The minimum harmonic index for unicyclic graphs with given diameter

Uses Software

• AutoGraphiX
• GRAFFITI

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2019049)