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

DOI10.1016/J.JMAA.2013.09.014MaRDI QIDQ2019049zbMATH OpenOpenAlexWikidataFDO

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

Mathematics Subject Classification ID

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

Recommendations

• The Randić index and signless Laplacian spectral radius of graphs
• Proof of conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs
• On a conjecture of Randić index and graph radius
• On a conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs
• On a conjecture of the Randić index

Cites work

• scientific article; zbMATH DE number 4173028 (Why is no real title available?)
• scientific article; zbMATH DE number 2121251 (Why is no real title available?)
• scientific article; zbMATH DE number 6148011 (Why is no real title available?)
• scientific article; zbMATH DE number 5251354 (Why is no real title available?)
• scientific article; zbMATH DE number 5255694 (Why is no real title available?)
• A bound on the spectral radius of graphs
• A lower bound for the harmonic index of a graph with minimum degree at least two
• Bounds and conjectures for the signless Laplacian index of graphs
• Eigenvalue bounds for the signless laplacian
• Graphs of extremal weights
• On a conjecture of the Randić index
• On a conjecture on Randić indices
• On harmonic indices of trees, unicyclic graphs and bicyclic graphs.
• On the harmonic index and the chromatic number of a graph
• On the harmonic index and the girth of a graph
• On three conjectures involving the signless Laplacian spectral radius of graphs
• Properties of spectra of graphs and line graphs
• Recent results in the theory of Randić index.
• Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
• The harmonic index for graphs
• Variable neighborhood search for extremal graphs. 18. Conjectures and results about Randić index
• Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic number
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system

Cited in

(10)

• The minimum value of the harmonic index for a graph with the minimum degree two
• 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
• The extremal values of some topological indices in bipartite graphs with a given matching number
• Proof of conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs
• The minimum harmonic index for unicyclic graphs with given diameter
• The Randić index and signless Laplacian spectral radius of graphs
• On atom-bond connectivity index of graphs
• On the signless Laplacian spectra of \(k\)-trees
• Some tight bounds for the harmonic index and the variation of the Randić index of graphs

Describes a project that uses

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)