Ordering (signless) Laplacian spectral radii with maximum degrees of graphs

DOI10.1016/J.DISC.2014.09.007MaRDI QIDQ472959zbMATH OpenOpenAlexFDO

Authors Muhuo Liu, Bo Cheng, Bolian Liu

Publication date 20 November 2014

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

orderingmaximum degree(signless) Laplacian spectral radius

Mathematics Subject Classification ID

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

Recommendations

• A note on (signless) Laplacian spectral ordering with maximum degrees of graphs
• Ordering graphs with given size by their signless Laplacian spectral radii
• Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity
• Graphs with maximal signless Laplacian spectral radius
• A sharp upper bound on the signless Laplacian spectral radius of graphs

Cites work

• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3737716 (Why is no real title available?)
• A note on Laplacian graph eigenvalues
• Laplacian matrices of graphs: A survey
• On the Laplacian spectral radii of bicyclic graphs
• On the Laplacian spectral radii of trees
• On the signless Laplacian spectra of bicyclic and tricyclic graphs.
• The Laplacian spectral radius of trees and maximum vertex degree
• The Laplacian spectrum of a graph
• The signless Laplacian spread
• The spectral radius of Laplacian matrices of bicyclic graphs

Cited in

(17)

• Ordering graphs by their largest (least) A_α-eigenvalues
• Ordering \(Q\)-indices of graphs: given size and circumference
• The quasi-tree graph with maximum Laplacian spread
• Ordering cacti with signless Laplacian spread
• On the sum of the two largest Laplacian eigenvalues of unicyclic graphs
• Unoriented Laplacian maximizing graphs are degree maximal
• Maximize the \(Q\)-index of graphs with fixed order and size
• A note on the signless Laplacian spectral ordering of graphs with given size
• scientific article; zbMATH DE number 7250972 (Why is no real title available?)
• scientific article; zbMATH DE number 6940818 (Why is no real title available?)
• Sharp upper bounds on the signless Laplacian spectral radius of strongly connected digraphs
• Bicyclic graphs with maximum sum of the two largest Laplacian eigenvalues
• The A_α-spectral radius of dense graphs
• scientific article; zbMATH DE number 7575563 (Why is no real title available?)
• Ordering graphs with given size by their signless Laplacian spectral radii
• A note on (signless) Laplacian spectral ordering with maximum degrees of graphs
• Ordering of graphs with fixed size and diameter by A _α -spectral radii

This page was built for publication: Ordering (signless) Laplacian spectral radii with maximum degrees of graphs

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