Domination number and Laplacian eigenvalue distribution

DOI10.1016/J.EJC.2015.11.005MaRDI QIDQ901155zbMATH OpenOpenAlexFDO

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

(27)

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

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)