Domination number and Laplacian eigenvalue of trees

DOI10.1016/J.LAA.2020.01.025MaRDI QIDQ1987016zbMATH OpenOpenAlexFDO

Authors Jie Xue, Guanglong Yu, Jinlong Shu, Rui-fang Liu

Publication date 9 April 2020

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2020.01.025

zbMATH Keywords

diameterdomination numberLaplacian eigenvaluemultiplicity

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• On the Laplacian spectral radii of trees with given domination number
• Minimizing the Laplacian eigenvalues for trees with given domination number
• A conjecture on Laplacian eigenvalues of trees
• Thekth Laplacian eigenvalue of a tree
• On the number of Laplacian eigenvalues of trees smaller than two
• Permanental bounds of the Laplacian matrix of trees with given domination number
• On the sum of the Laplacian eigenvalues of a tree
• On the distribution of Laplacian eigenvalues of trees
• On the number of Laplacian eigenvalues of trees less than the average degree
• On the sum of the two largest Laplacian eigenvalues of trees

Cites work

• A relation between the matching number and Laplacian spectrum of a graph
• An introduction to the theory of graph spectra
• Developments on spectral characterizations of graphs
• Domination number and Laplacian eigenvalue distribution
• Fractional matching number and eigenvalues of a graph
• Graph theory
• scientific article; zbMATH DE number 4208111 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• Improved bounds on the domination number of a tree
• Laplacian distribution and domination
• Lower bound on the domination number of a tree
• Lower bounds for the domination number
• On domination number and distance in graphs
• On the multiplicity of Laplacian eigenvalues and Fiedler partitions
• On the multiplicity of laplacian eigenvalues of graphs
• Permanental roots and the star degree of a graph
• Starlike trees are determined by their Laplacian spectrum
• The \(T\)-shape tree is determined by its Laplacian spectrum
• The characteristic polynomial of the Laplacian of graphs in (\(a\), \(b\))-linear classes
• The Laplacian Spectrum of a Graph
• The Laplacian Spectrum of a Graph II
• Which graphs are determined by their spectrum?

Cited in

(7)

• Permanental bounds of the Laplacian matrix of trees with given domination number
• On the Laplacian spectral radii of trees with given domination number
• Maxima of the A_-index of graphs with given size and domination number
• Interlacing properties of Laplacian eigenvalues of chain graphs
• Laplacian eigenvalue distribution, diameter and domination number of trees
• Minimizing the Laplacian eigenvalues for trees with given domination number
• Domination number and Laplacian eigenvalue distribution

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

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