On the Laplacian spectral radius of bipartite graphs with fixed order and size

DOI10.1016/j.dam.2017.05.011zbMath1367.05138OpenAlexW2724460352MaRDI QIDQ2012065

Shuchao Li, Huihui Zhang

Publication date: 27 July 2017

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

Full work available at URL: https://doi.org/10.1016/j.dam.2017.05.011

zbMATH Keywords

bipartite graphslargest eigenvalueLaplacian spectral radiusdouble nested graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (8)

The bounds of the energy and Laplacian energy of chain graphs ⋮ Maxima of the Laplacian spectral radius of (minimally) 2-connected graphs with fixed size ⋮ On the \(\alpha\)-index of minimally 2-connected graphs with given order or size ⋮ Maximize the \(Q\)-index of graphs with fixed order and size ⋮ Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index ⋮ Calculating the normalized Laplacian spectrum and the number of spanning trees of linear pentagonal chains ⋮ Resistance distance-based graph invariants and the number of spanning trees of linear crossed octagonal graphs ⋮ Some bounds on the A_α-index of connected graphs with fixed order and size

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extremal Halin graphs with respect to the signless Laplacian spectra
• A note on connected bipartite graphs of fixed order and size with maximal index
• Further results on the least eigenvalue of connected graphs
• On bounds for the index of double nested graphs
• On ordering bicyclic graphs with respect to the Laplacian spectral radius
• Signless Laplacians of finite graphs
• Graphs for which the least eigenvalue is minimal. I
• Ordering trees with \(n\) vertices and matching number \(q\) by their largest Laplacian eigenvalues
• Graphs for which the least eigenvalue is minimal. II.
• Some results on the ordering of the Laplacian spectral radii of unicyclic graphs
• Spectra of digraphs
• On the Laplacian spectral radii of bicyclic graphs
• On the first eigenvalue of bipartite graphs
• Laplacian matrices of graphs: A survey
• On the Laplacian spectral radius of a tree.
• The Laplacian spectral radius of some bipartite graphs
• Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
• Sharp spectral inequalities for connected bipartite graphs with maximal Q-index
• Eigenvalue bounds for the signless laplacian
• A Spectral Erdős–Stone–Bollobás Theorem
• On three conjectures involving the signless Laplacian spectral radius of graphs

This page was built for publication: On the Laplacian spectral radius of bipartite graphs with fixed order and size