Bounds on Laplacian eigenvalues related to total and signed domination of graphs.

DOI10.1007/S10587-010-0035-1MaRDI QIDQ3073474zbMATH OpenOpenAlexFDO

Authors Wei Shi, Suichao Wu, Liying Kang

Publication date 11 February 2011

Published in Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/38009, http://hdl.handle.net/10338.dmlcz/140571

zbMATH Keywords

Laplacian matrixtotal dominationalgebraic connectivityLaplacian spectral radiussigned domination

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Signed (total) domination numbers and Laplacian spectrum of graphs
• A lower bound on the total signed domination numbers of graphs
• Signed total domination in graphs.
• scientific article; zbMATH DE number 5257358
• Signed Total Domination Nnumber of a Graph

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 861417 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• Bounds of Laplacian spectrum of graphs based on the domination number
• Bounds on graph eigenvalues. I
• Graphs with large total domination number
• Inequalities relating domination parameters in cubic graphs
• Laplacian matrices of graphs: A survey
• Minimizing the Laplacian eigenvalues for trees with given domination number
• On graphs with algebraic connectivity equal to minimum edge density
• Some remarks on domination
• The Laplacian Spectrum of a Graph II
• Total domination in graphs

Cited in

(4)

• A bound for the \(p\)-domination number of a graph in terms of its eigenvalue multiplicities
• Signed (total) domination numbers and Laplacian spectrum of graphs
• Signed and minus dominating functions in graphs
• Domination and spectral graph theory

This page was built for publication: Bounds on Laplacian eigenvalues related to total and signed domination of graphs.

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