Domination number and Laplacian eigenvalue distribution

DOI10.1016/J.EJC.2015.11.005MaRDI QIDQ901155zbMATHOpenAlexFDO

Authors David P. Jacobs, Stephen T. Hedetniemi, Vilmar Trevisan

Publication date 23 December 2015

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2015.11.005

zbMATH Keywords

Laplacian eigenvalues

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

• LAPLACIAN EIGENVALUES OF GRAPHS WITH GIVEN DOMINATION NUMBER
• Laplacian distribution and domination
• scientific article; zbMATH DE number 907925
• Domination number and Laplacian eigenvalue of trees
• On the distribution of Laplacian eigenvalues of a graph
• Distribution of Laplacian eigenvalues of graphs
• The \(k\)-domination number and bounds for the Laplacian eigenvalues of graphs
• The domination number and the least \(Q\)-eigenvalue
• A note on Laplacian eigenvalues and domination
• Dominating Sets and Eigenvalues of Graphs

Cites work

• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 4208111 (Why is no real title available?)
• scientific article; zbMATH DE number 3531438 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 867649 (Why is no real title available?)
• scientific article; zbMATH DE number 907925 (Why is no real title available?)
• scientific article; zbMATH DE number 2218519 (Why is no real title available?)
• A note on Laplacian eigenvalues and domination
• A sharp upper bound on algebraic connectivity using domination number
• Bounds on graph eigenvalues. I
• Domination in graphs with minimum degree two
• Graph-theoretic parameters concerning domination, independence, and irredundance
• Laplace eigenvalues of graphs---a survey
• Laplacian and signless Laplacian spectral radii of graphs with fixed domination number
• Laplacian matrices of graphs: A survey
• Minimizing the Laplacian eigenvalues for trees with given domination number
• On the distribution of Laplacian eigenvalues of a graph
• On the distribution of Laplacian eigenvalues of trees
• On the number of Laplacian eigenvalues of trees smaller than two
• Paths, Stars and the Number Three
• The Gewirtz graph: An exercise in the theory of graph spectra
• The Laplacian Spectrum of a Graph
• Thekth Laplacian eigenvalue of a tree
• Vertex-disjoint claws in graphs

Cited in

(20)

• Distance Laplacian eigenvalues of graphs, and chromatic and independence number
• Domination and spectral graph theory
• LAPLACIAN EIGENVALUES OF GRAPHS WITH GIVEN DOMINATION NUMBER
• Signless Laplacian spectrum of a graph
• Laplacian distribution and domination
• Open problem on \(\sigma\)-invariant
• Laplacian eigenvalue distribution and graph parameters
• Line graphs of trees with the largest eigenvalue multiplicity
• On the number of Laplacian eigenvalues of trees less than the average degree
• Proof of a conjecture on distribution of Laplacian eigenvalues and diameter, and beyond
• Classification of graphs by Laplacian eigenvalue distribution and independence number
• A note on Laplacian eigenvalues and domination
• Bounds of Laplacian spectrum of graphs based on the domination number
• Laplacian eigenvalue distribution and diameter of graphs
• Most Laplacian eigenvalues of a tree are small
• Classification of trees by Laplacian eigenvalue distribution and edge covering number
• A bound for the \(p\)-domination number of a graph in terms of its eigenvalue multiplicities
• Vertex-connectivity, chromatic number, domination number, maximum degree and Laplacian eigenvalue distribution
• The least \(Q\)-eigenvalue with fixed domination number
• Domination number and Laplacian eigenvalue of trees

This page was built for publication: Domination number and Laplacian eigenvalue distribution

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