A sharp upper bound on the spectral radius of weighted graphs

DOI10.1016/j.disc.2007.06.020zbMath1156.05033OpenAlexW2027271733MaRDI QIDQ932586

Kinkar Chandra Das, Ravindra B. Bapat

Publication date: 11 July 2008

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

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

zbMATH Keywords

upper boundspectral radiusadjacency matrixweighted graph

Mathematics Subject Classification ID

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

Related Items (21)

A note on upper bounds for the spectral radius of weighted graphs ⋮ The spectral radius of maximum weighted cycle ⋮ On the spectral radius of bipartite graphs which are nearly complete ⋮ An approach to bounding the spectral radius of a weighted digraph ⋮ Some Nordhaus-Gaddum type results of \(A_\alpha \)-eigenvalues of weighted graphs ⋮ On the signless Laplacian spectral radius of weighted digraphs ⋮ The new upper bounds on the spectral radius of weighted graphs ⋮ The inertia of weighted unicyclic graphs ⋮ Unnamed Item ⋮ On the spectrum of hypergraphs ⋮ Bounds for the skew Laplacian energy of weighted digraphs ⋮ Extremal graph characterization from the bounds of the spectral radius of weighted graphs ⋮ On the (Laplacian) spectral radius of weighted trees with fixed matching number q and a positive weight set ⋮ On the weighted trees with given degree sequence and positive weight set ⋮ Energy of weighted digraphs ⋮ On the spectral radius of weighted trees with given number of pendant vertices and a positive weight set ⋮ Iota energy of weighted digraphs ⋮ Upper bounds on the (signless Laplacian) spectral radius of irregular weighted graphs ⋮ Lower bounds on the (Laplacian) spectral radius of weighted graphs ⋮ On the spectral radius of weighted unicyclic graphs with a positive weight set ⋮ Bounds on the spectral radii of digraphs in terms of walks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the spectral radius of (0,1)-matrices
• Bounds of eigenvalues of graphs
• Bounds on the greatest eigenvalue of graphs.
• A bound on the spectral radius of graphs with \(e\) edges
• Some new bounds on the spectral radius of graphs
• On the spectral radius of graphs with cut vertices
• A sharp upper bound on the largest Laplacian eigenvalue of weighted graphs
• Matrix Analysis
• The largest eigenvalue of a graph: A survey

This page was built for publication: A sharp upper bound on the spectral radius of weighted graphs