Domination number and Laplacian eigenvalue distribution

DOI10.1016/J.EJC.2015.11.005zbMATH Open1328.05141OpenAlexW2193740650MaRDI QIDQ901155FDOQ901155

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

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

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)

Cites Work

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

Cited In (19)

• Classification of trees by Laplacian eigenvalue distribution and edge covering number
• LAPLACIAN EIGENVALUES OF GRAPHS WITH GIVEN DOMINATION NUMBER
• Open problem on \(\sigma\)-invariant
• Classification of graphs by Laplacian eigenvalue distribution and independence number
• A bound for the \(p\)-domination number of a graph in terms of its eigenvalue multiplicities
• 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
• 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
• Line graphs of trees with the largest eigenvalue multiplicity
• Signless Laplacian spectrum of a graph
• Domination number and Laplacian eigenvalue of trees
• Proof of a conjecture on distribution of Laplacian eigenvalues and diameter, and beyond
• Domination and Spectral Graph Theory
• On the number of Laplacian eigenvalues of trees less than the average degree
• Laplacian distribution and domination
• Laplacian eigenvalue distribution and diameter of graphs

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)