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

DOI10.1016/J.DISC.2014.09.007zbMATH Open1303.05118OpenAlexW1964442407MaRDI QIDQ472959FDOQ472959

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

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

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)

Cites Work

• A note on Laplacian graph eigenvalues
• Title not available (Why is that?)
• Laplacian matrices of graphs: A survey
• The signless Laplacian spread
• The Laplacian spectrum of a graph
• On the Laplacian spectral radii of trees
• Title not available (Why is that?)
• On the signless Laplacian spectra of bicyclic and tricyclic graphs.
• The spectral radius of Laplacian matrices of bicyclic graphs
• The Laplacian spectral radius of trees and maximum vertex degree
• On the Laplacian spectral radii of bicyclic graphs

Cited In (17)

• Ordering cacti with signless Laplacian spread
• The quasi-tree graph with maximum Laplacian spread
• On the sum of the two largest Laplacian eigenvalues of unicyclic graphs
• Unoriented Laplacian maximizing graphs are degree maximal
• A note on the signless Laplacian spectral ordering of graphs with given size
• Maximize the \(Q\)-index of graphs with fixed order and size
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Ordering of graphs with fixed size and diameter by A _α -spectral radii
• Ordering graphs with given size by their signless Laplacian spectral radii
• A note on (signless) Laplacian spectral ordering with maximum degrees of graphs
• Ordering graphs by their largest (least) A_α-eigenvalues
• Ordering \(Q\)-indices of graphs: given size and circumference

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)