On the extremal energy of integral weighted graphs

DOI10.1080/03081087.2011.624094zbMATH Open1254.05097arXiv1106.5940OpenAlexW2117527796MaRDI QIDQ3143331FDOQ3143331

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

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

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

• Title not available (Why is that?)
• The energy change of weighted graphs

Cited In (2)

• 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

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)