Ordering graphs with given size by their signless Laplacian spectral radii
type: Item
instance of: scholarly article
title: Ordering graphs with given size by their signless Laplacian spectral radii
zbMATH Open document ID: 1506.05133
author: Rong Zhang
author: Shu-Guang Guo
published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series
publication date: 2022-10-04T00:00:00Z
review text: The authors of this paper investigate the signless Laplacian spectral radius \(q(G)\) of a graph \(G\). They first give an upper bound on \(q(G)\) with fixed size and maximum degree. Further, applying this upper bound, they order graphs by their signless Laplacian spectral radii with respect to the maximum degree. As an application, the first \(\lfloor d/2 \rfloor\) graphs with the largest signless Laplacian spectral radius among all graphs with fixed size and diameter \(d\) are determined.
reviewed by: Fenglei Tian
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 7596041
zbMATH Keywords: signless Laplacian spectral radius
zbMATH Keywords: size
zbMATH Keywords: upper bound
zbMATH Keywords: ordering
zbMATH Keywords: diameter
MaRDI profile type: Publication
full work available at URL: s40840-022-01312-1
OpenAlex ID: W4281487206
cites work: Eigenvalues of subgraphs of the cube
cites work: On the spectral radius of (0,1)-matrices
cites work: Q3924243
cites work: Eigenvalue bounds for the signless laplacian
cites work: Signless Laplacians of finite graphs
cites work: Towards a spectral theory of graphs based on the signless Laplacian, I
cites work: The Laplacian spectrum of a graph
cites work: Lower bounds for the clique and the chromatic numbers of a graph
cites work: On three conjectures involving the signless Laplacian spectral radius of graphs
cites work: On the Laplacian spectral radius of trees with fixed diameter
cites work: Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
cites work: Maximizing the signless Laplacian spectral radius of \(k\)-connected graphs with given diameter
cites work: On the Laplacian eigenvalues of a graph
cites work: Ordering (signless) Laplacian spectral radii with maximum degrees of graphs
cites work: Maxima of \(L\)-index and \(Q\)-index: graphs with given size and diameter
cites work: A note on Laplacian graph eigenvalues
cites work: More spectral bounds on the clique and independence numbers
cites work: Bounds on the index of the signless Laplacian of a graph
cites work: On the maximal index of graphs with a prescribed number of edges
cites work: Inequalities for Graph Eigenvalues
cites work: A bound on the spectral radius of graphs with \(e\) edges
cites work: Q3191862
cites work: Three conjectures in extremal spectral graph theory
cites work: The Eigenvalues of a Graph and Its Chromatic Number
cites work: The spectral Turán problem about graphs with no 6-cycle
cites work: The signless Laplacian spectral radius of graphs with a prescribed number of edges
cites work: An extremal problem on Q-spectral radii of graphs with given size and matching number
DOI: 10.1007/S40840-022-01312-1
description: scientific article; zbMATH DE number 7596041