Laplacian and signless Laplacian spectral radii of graphs with fixed domination number

DOI10.1002/MANA.201300331MaRDI QIDQ4982612zbMATH OpenOpenAlexFDO

Authors Rundan Xing, Bo Zhou

Publication date 9 April 2015

Published in Mathematische Nachrichten (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1310.7308

zbMATH Keywords

bipartite semi-regular graphdomination numberLaplacian spectral radiusmaximal degreesignless Laplacian spectral radius

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Abstract: In this paper, we determine the maximal Laplacian and signless Laplacian spectral radii for graphs with fixed number of vertices and domination number, and characterize the extremal graphs respectively.

Cites work

• An improved upper bound for Laplacian graph eigenvalues
• Bounds and conjectures for the signless Laplacian index of graphs
• Bounds on graph eigenvalues. I
• Characterization on graphs which achieve a Das' upper bound for Laplacian spectral radius
• Eigenvalue bounds for the signless laplacian
• Hamilton cycles and eigenvalues of graphs
• scientific article; zbMATH DE number 907925 (Why is no real title available?)
• Laplacian matrices of graphs: A survey
• On distance spectral radius of graphs
• On the spectral radius of graphs with a given domination number
• The Laplacian Spectrum of a Graph
• The least eigenvalue of a graph with a given domination number

Cited in

(16)

• Laplacian distribution and domination
• Radial solutions for \(p\)-Laplacian Neumann problems involving gradient term without growth restrictions
• The spectral radius and domination number in linear uniform hypergraphs
• A bound for the \(p\)-domination number of a graph in terms of its eigenvalue multiplicities
• The effect on the (signless Laplacian) spectral radii of uniform hypergraphs by subdividing an edge
• The signless \(p\)-Laplacian spectral radius of graphs with given degree sequences
• The signless Laplacian spectral radii of modified graphs
• Extremal Halin graphs with respect to the signless Laplacian spectra
• Domination and spectral graph theory
• On the α-spectral radius of graphs
• Chromatic number and signless Laplacian spectral radius of graphs
• New results on -spectral radius of graphs
• Maxima of the A_-index of graphs with given size and domination number
• Domination number and (signless Laplacian) spectral radius of cactus graphs
• Minimal spectral radius of graphs with given matching number
• Domination number and Laplacian eigenvalue distribution

This page was built for publication: Laplacian and signless Laplacian spectral radii of graphs with fixed domination number

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