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

DOI10.1016/J.LAA.2020.03.021zbMATH Open1472.05096OpenAlexW3011733979MaRDI QIDQ2174091FDOQ2174091

Authors Lu Lu, Tamás Réti, Dragan Stevanović, Lihua 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) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Vertex degrees (05C07)

Recommendations

• scientific article; zbMATH DE number 7427121
• New bounds for Estrada index
• Some properties of the Zagreb indices
• scientific article; zbMATH DE number 2239309
• New upper bounds for the first Zagreb index
• New bounds for the first Zagreb index
• Comparing the Zagreb indices of the NEPS of graphs
• scientific article; zbMATH DE number 6704949
• scientific article; zbMATH DE number 2116377
• A note on eigenvalue bounds for independence numbers of non-regular graphs

Cites work

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

Cited in

(11)

• First Zagreb spectral radius of unicyclic graphs and trees
• Unicyclic and bicyclic graphs with maximum exponential second Zagreb index
• On the largest and least eigenvalues of eccentricity matrix of trees
• scientific article; zbMATH DE number 6704634 (Why is no real title available?)
• scientific article; zbMATH DE number 6704641 (Why is no real title available?)
• scientific article; zbMATH DE number 7692340 (Why is no real title available?)
• An upper bound for the \(Z\)-spectral radius of adjacency tensors
• A note on the bounds for the spectral radius of graphs
• Bounds for degree-sum adjacency eigenvalues of a graph in terms of Zagreb indices
• On the main spectrum of generalized Bethe trees
• scientific article; zbMATH DE number 7410904 (Why is no real title available?)

Describes a project that uses

Uses Software

• Eigensolve

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

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