Laplacian distribution and domination
From MaRDI portal
Publication:1684945
DOI10.1007/s00373-017-1844-xzbMath1377.05106arXiv1609.04482OpenAlexW2963417734MaRDI QIDQ1684945
David P. Jacobs, Vilmar Trevisan, Domingos Moreira Cardoso
Publication date: 12 December 2017
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1609.04482
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (6)
Classification of trees by Laplacian eigenvalue distribution and edge covering number ⋮ Proof of a conjecture on distribution of Laplacian eigenvalues and diameter, and beyond ⋮ Signless Laplacian spectrum of a graph ⋮ Domination number and Laplacian eigenvalue of trees ⋮ Laplacian eigenvalue distribution and graph parameters ⋮ Domination and Spectral Graph Theory
Cites Work
- On the distribution of Laplacian eigenvalues of trees
- On the number of Laplacian eigenvalues of trees smaller than two
- Laplace eigenvalues of graphs---a survey
- Domination number and Laplacian eigenvalue distribution
- Irredundance number versus domination number
- A linear algorithm for the domination number of a tree
- Gallai-type theorems and domination parameters
- Domination, packing and excluded minors
- Vizing's conjecture: a survey and recent results
- Graph-theoretic parameters concerning domination, independence, and irredundance
- The Laplacian Spectrum of a Graph
- Towards a theory of domination in graphs
- On the hardness of approximating minimization problems
- Two Bounds for the Domination Number of a Graph
- Laplacian and signless Laplacian spectral radii of graphs with fixed domination number
- SOME UNSOLVED PROBLEMS IN GRAPH THEORY
- A relation between the matching number and Laplacian spectrum of a graph
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Laplacian distribution and domination
