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

DOI10.1016/J.DAM.2017.05.011MaRDI QIDQ2012065zbMATH OpenOpenAlexFDO

Authors Huihui Zhang, Shuchao Li

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

largest eigenvaluebipartite graphsLaplacian spectral radiusdouble nested graphs

Mathematics Subject Classification ID

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

Recommendations

• On the Laplacian spectral radii of bipartite graphs
• The Laplacian spectral radius of some bipartite graphs
• The Laplacian spectral radius of some graphs
• The Laplacian spectral radius of a class of bipartite graphs
• On the (Laplacian) spectral radius of bipartite graphs with given number of blocks.

Cites work

• scientific article; zbMATH DE number 1054729 (Why is no real title available?)
• scientific article; zbMATH DE number 2010091 (Why is no real title available?)
• scientific article; zbMATH DE number 1930773 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• A note on connected bipartite graphs of fixed order and size with maximal index
• A spectral Erdős-Stone-Bollobás theorem
• An introduction to the theory of graph spectra
• Eigenvalue bounds for the signless laplacian
• Extremal Halin graphs with respect to the signless Laplacian spectra
• Further results on the least eigenvalue of connected graphs
• Graphs for which the least eigenvalue is minimal. I
• Graphs for which the least eigenvalue is minimal. II.
• Laplacian matrices of graphs: A survey
• On bounds for the index of double nested graphs
• On ordering bicyclic graphs with respect to the Laplacian spectral radius
• On the Laplacian spectral radii of bicyclic graphs
• On the Laplacian spectral radius of a tree.
• On the first eigenvalue of bipartite graphs
• On three conjectures involving the signless Laplacian spectral radius of graphs
• Ordering trees with \(n\) vertices and matching number \(q\) by their largest Laplacian eigenvalues
• Ordering trees with \(n\)-vertices and diameter \(d\) by their largest Laplacian eigenvalues
• Sharp spectral inequalities for connected bipartite graphs with maximal \(Q\)-index
• Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
• Signless Laplacians of finite graphs
• Some results on the ordering of the Laplacian spectral radii of unicyclic graphs
• Spectra of digraphs
• The Laplacian spectral radius of some bipartite graphs
• The largest eigenvalues of Laplacian matrices of unicyclic graphs
• The path is the tree with smallest greatest Laplacian eigenvalue

Cited in

(18)

• An \(A_\alpha\)-spectral version of the Bhattacharya-Friedland-Peled conjecture
• Maximize the \(Q\)-index of graphs with fixed order and size
• On the Laplacian spectral radii of bipartite graphs
• Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index
• On the Laplacian spectra and the Kirchhoff indices of two types of networks
• Maxima of the Laplacian spectral radius of (minimally) 2-connected graphs with fixed size
• The Laplacian spectral radius of graphs with given connectivity.
• scientific article; zbMATH DE number 7478572 (Why is no real title available?)
• Some bounds on the A_α-index of connected graphs with fixed order and size
• Resistance distance-based graph invariants and the number of spanning trees of linear crossed octagonal graphs
• Maximizing the Laplacian spectral radii of graphs with given diameter
• The bounds of the energy and Laplacian energy of chain graphs
• On the (Laplacian) spectral radius of bipartite graphs with given number of blocks.
• A note on Laplacian spectral radius of bipartite graphs with given connectivity
• On the \(\alpha\)-index of minimally 2-connected graphs with given order or size
• Calculating the normalized Laplacian spectrum and the number of spanning trees of linear pentagonal chains
• The Laplacian spectral radius of a class of bipartite graphs
• The Laplacian spectral radius of some bipartite graphs

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

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