Some new bounds on the spectral radius of graphs

DOI10.1016/J.DISC.2003.08.005zbMATH Open1042.05060OpenAlexW2002912304MaRDI QIDQ1827705FDOQ1827705

Kinkar Ch. Das, Pawan Kumar

Publication date: 6 August 2004

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2003.08.005

Recommendations

• New upper bounds on the spectral radius of graphs
• A bound on the spectral radius of graphs
• A note on the bounds for the spectral radius of graphs
• New upper bounds for the Laplacian spectral radius of graphs
• Some upper bounds on the spectral radius of a graph
• A new upper bound for the Laplacian spectral radius of graphs
• Some sharp upper bounds on the spectral radius of graphs
• A new upper bound for the Laplacian spectral radius of a graph
• Bounds on the (Laplacian) spectral radius of graphs
• On an upper bound of the spectral radius of graphs

zbMATH Keywords

eigenvalueGraphSpectral radiusAdjacency matrix

Mathematics Subject Classification ID

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

Cites Work

• Matrix Analysis
• Title not available (Why is that?)
• A sharp upper bound of the spectral radius of graphs
• On the spectral radius of (0,1)-matrices
• Title not available (Why is that?)
• On the spectral radius of graphs with cut vertices
• Spektren endlicher Grafen
• Graph partitioning by eigenvectors
• Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
• Lower bounds on the spectra of symmetric matrices with nonnegative entries
• A bound on the spectral radius of graphs
• Bounds of eigenvalues of graphs
• On maximal entries in the principal eigenvector of graphs
• Title not available (Why is that?)
• Bounds of eigenvalues of a graph
• A bound on the spectral radius of graphs with \(e\) edges
• Bounds on graph spectra

Cited In (58)

• On second Zagreb energy of graphs
• Bounds on Nirmala energy of graphs
• Abstractions of networks of stochastic hybrid systems under randomly switched topologies: a compositional approach
• On spectral radius and Zagreb Estrada index of graphs
• On the topological matrix and topological indices
• Some bounds on the distance-sum-connectivity matrix
• Bounds on the spectral radii of digraphs in terms of walks
• Sharp bounds on the eigenvalues of trees
• On the sum of the \(k\) largest eigenvalues of graphs and maximal energy of bipartite graphs
• A new upper bound for the spectral radius of graphs with girth at least 5
• On the spectral radius of bipartite graphs which are nearly complete
• Further results on the spectral radius of matrices and graphs
• Bounds on graph eigenvalues. I
• Title not available (Why is that?)
• Characterization of the minimizing graph of the connected graphs whose complements are bicyclic
• A note on upper bounds for the spectral radius of weighted graphs
• Bounds on graph spectra
• Bounds on graph eigenvalues
• On the eigenvalues of \(A_\alpha \)-matrix of graphs
• On an upper bound of the spectral radius of graphs
• The new upper bounds on the spectral radius of weighted graphs
• Extremal graph characterization from the bounds of the spectral radius of weighted graphs
• Sharp bounds for the spectral radius of digraphs
• Lower bounds on the (Laplacian) spectral radius of weighted graphs
• Majorization and the spectral radius of starlike trees
• Bounds of spectral radii of K_{2,3}-minor free graphs
• Some spectral properties of the non-backtracking matrix of a graph
• Bounds on the (Laplacian) spectral radius of graphs
• A sharp upper bound on the spectral radius of weighted graphs
• A note on \(\lambda_2\) and \(\lambda_n\) of a graph
• A sharp upper bound for the spectral radius of a nonnegative matrix and applications
• Characterization of graphs having extremal Randić indices
• Sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and its applications
• Sharp bounds for spectral radius of nonnegative weakly irreducible tensors
• Title not available (Why is that?)
• A bound on the spectral radius of graphs
• On the eigenvalues and spectral radius of starlike trees
• Properties of Characteristic Polynomials of Oriented Graphs
• Bounds of eigenvalues of graphs
• Two shorter proofs in spectral graph theory
• Title not available (Why is that?)
• Conjectures on index and algebraic connectivity of graphs
• On energy and Laplacian energy of chain graphs
• Some bounds for total communicability of graphs
• A note on the bounds for the spectral radius of graphs
• Walks and the spectral radius of graphs
• On the radius of centrality in evolving communication networks
• On the spectral properties of Feigenbaum graphs
• Riordan graphs. II: Spectral properties
• The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges
• Bounds for the (Laplacian) spectral radius of graphs with parameter α
• Compositional construction of control barrier functions for continuous-time stochastic hybrid systems
• A relation between the signless Laplacian spectral radius of complete multipartite graphs and majorization
• Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs
• Inequalities for Graph Eigenvalues
• Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs
• A_α-spectral radius and measures of graph irregularity
• The bounds of the energy and Laplacian energy of chain graphs

This page was built for publication: Some new bounds on the spectral radius of graphs

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