On the extremal energy of integral weighted graphs

DOI10.1080/03081087.2011.624094zbMATH Open1254.05097OpenAlexW2117527796MaRDI QIDQ3143331FDOQ3143331

Authors Richard A. Brualdi, Shi-Cai Gong, Changqing Xu, Jia-Yu Shao, Guanghui Xu

Publication date 29 November 2012

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1106.5940

zbMATH Keywords

weighted treesweighted forests

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Signed and weighted graphs (05C22)

Abstract: Let $mathcalT(n,m)$ and $mathcalF(n,m)$ denote the classes of weighted trees and forests, respectively, of order $n$ with the positive integral weights and the fixed total weight sum $m$, respectively. In this paper, we determine the minimum energies for both the classes $mathcalT(n,m)$ and $mathcalF(n,m)$. We also determine the maximum energy for the class $mathcalF(n,m)$. In all cases, we characterize the weighted graphs whose energies reach these extremal values. We also solve the similar maximum energy and minimum energy problems for the classes of (0,1) weighted trees and forests.

Recommendations

• Extremal energies of weighted trees and forests with fixed total weight sum
• On the maximal energy of integral weighted trees with fixed total weight sum
• On maximal energy of trees with fixed weight sequence
• Extremal Estrada indices of the weighted trees with fixed total weight sum
• On the extremal energies of trees

Cites work

• An introduction to the theory of graph spectra
• The energy change of weighted graphs

Cited in

(5)

• Extremal energies of weighted trees and forests with fixed total weight sum
• The inertia and energy gap of a vertex-decorated graph with identically weighted `internal' edges and beyond
• On the integral weighted oriented unicyclic graphs with minimum skew energy
• On the maximal energy of integral weighted trees with fixed total weight sum
• On maximal energy of trees with fixed weight sequence

This page was built for publication: On the extremal energy of integral weighted graphs

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