Extremal energies of trees with a given domination number

DOI10.1016/j.laa.2010.09.008zbMath1222.05183OpenAlexW2152556317MaRDI QIDQ550612

Kexiang Xu, Li-Hua Feng

Publication date: 13 July 2011

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

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

zbMATH Keywords

treematching numberdomination numberenergy of graph

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Applications of graph theory (05C90) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (15)

Extremal values on the harmonic number of trees ⋮ On average eccentricity of graphs ⋮ On autographix conjecture regarding domination number and average eccentricity ⋮ Sharp lower bounds on the sum-connectivity index of trees ⋮ On Hosoya Index and Merrifield‐Simmons Index of trees with given domination number ⋮ Minimal energies of trees with given parameters ⋮ Extremal problems on the atom-bond sum-connectivity indices of trees with given matching number or domination number ⋮ Edge-grafting transformations on the average eccentricity of graphs and their applications ⋮ Extremal values on the eccentric distance sum of trees ⋮ On the extremal values of the eccentric distance sum of trees ⋮ On the extremal values of the eccentric distance sum of trees with a given domination number ⋮ The matching energy of a graph ⋮ The harmonic index of some graphs ⋮ Domination and Spectral Graph Theory ⋮ On the extremal values of the eccentric distance sum of trees with a given maximum degree

Cites Work

• On the minimal energy of trees with a given diameter
• Minimum energy on trees with \(k\) pendent vertices
• Minimizing the Laplacian eigenvalues for trees with given domination number
• On graphs having domination number half their order
• On the ordering of graphs with respect to their matching numbers
• Extremal graphs for inequalities involving domination parameters
• On the corona of two graphs
• On the theory of the matching polynomial
• Matchings in starlike trees
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Extremal energies of trees with a given domination number