On the extremal energy of integral weighted graphs

DOI10.1080/03081087.2011.624094zbMATH Open1254.05097arXiv1106.5940OpenAlexW2117527796MaRDI 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)

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.

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

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

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)

Cites Work

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

Cited In (5)

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

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)