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

DOI10.1002/mana.201300331zbMath1396.05080arXiv1310.7308OpenAlexW2962915270MaRDI QIDQ4982612

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

domination numbersignless Laplacian spectral radiusLaplacian spectral radiusmaximal degreebipartite semi-regular graph

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)

Related Items (10)

Extremal Halin graphs with respect to the signless Laplacian spectra ⋮ Laplacian distribution and domination ⋮ Domination number and Laplacian eigenvalue distribution ⋮ Maxima of the \(A_\alpha\)-index of graphs with given size and domination number ⋮ Radial solutions for \(p\)-Laplacian Neumann problems involving gradient term without growth restrictions ⋮ The spectral radius and domination number in linear uniform hypergraphs ⋮ Domination and Spectral Graph Theory ⋮ New results on α-spectral radius of graphs ⋮ A bound for the \(p\)-domination number of a graph in terms of its eigenvalue multiplicities ⋮ On the α-spectral radius of graphs

Cites Work

• Unnamed Item
• Bounds on graph eigenvalues. I
• Bounds and conjectures for the signless Laplacian index of graphs
• Laplacian matrices of graphs: A survey
• An improved upper bound for Laplacian graph eigenvalues
• The least eigenvalue of a graph with a given domination number
• Characterization on graphs which achieve a Das' upper bound for Laplacian spectral radius
• Hamilton cycles and eigenvalues of graphs
• On distance spectral radius of graphs
• On the spectral radius of graphs with a given domination number
• The Laplacian Spectrum of a Graph
• Eigenvalue bounds for the signless laplacian

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