A bound on the spectral radius of graphs in terms of their Zagreb indices

DOI10.1016/j.laa.2020.03.021zbMath1472.05096OpenAlexW3011733979MaRDI QIDQ2174091

Dragan Stevanović, Lu Lu, Tamás Réti, Li-Hua Feng

Publication date: 17 April 2020

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2020.03.021

zbMATH Keywords

graph spectrumZagreb indexmain eigenvalues

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex degrees (05C07) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09)

Related Items (5)

A note on the bounds for the spectral radius of graphs ⋮ Unnamed Item ⋮ On the main spectrum of generalized Bethe trees ⋮ On the largest and least eigenvalues of eccentricity matrix of trees ⋮ Unicyclic and bicyclic graphs with maximum exponential second Zagreb index

Uses Software

• Eigensolve

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on graphs with exactly two main eigenvalues
• Tricyclic graphs with exactly two main eigenvalues
• Some results on graphs with exactly two main eigenvalues
• Construction of graphs with exactly \(k\) main eigenvalues
• Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
• An iterated eigenvalue algorithm for approximating roots of univariate polynomials
• Bicyclic graphs with exactly two main eigenvalues
• On graphs with given main eigenvalues
• The integral graphs with index 3 and exactly two main eigenvalues
• Unicyclic graphs with exactly two main eigenvalues
• Bounds on eigenvalues and chromatic numbers
• Hoffman-type identities
• Semiharmonic trees and monocyclic graphs
• On the spectral radius of graphs
• On the spectral radius of graphs with cut vertices
• Some results on graph spectra
• Solving secular and polynomial equations: a multiprecision algorithm
• Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
• Spectral Radius and Degree Sequence
• On comparing Zagreb indices

This page was built for publication: A bound on the spectral radius of graphs in terms of their Zagreb indices