Minimal Energy Tree with 4 Branched Vertices

The energy of a graph is defined as the sum of absolute values of the eigenvalues of its adjacency matrix. Let Ω(n,4) be the class of all trees of order n and having 4 branched vertices. In this paper, the minimal energy tree in the class Ω(n,4) is found.

Bibliographic Details
Main Authors: Hameed Saira, Ahmad Uzma
Format: Article
Language:English
Published: De Gruyter 2019-04-01
Series:Open Chemistry
Subjects:
Online Access:https://doi.org/10.1515/chem-2019-0013
_version_ 1818720424259747840
author Hameed Saira
Ahmad Uzma
author_facet Hameed Saira
Ahmad Uzma
author_sort Hameed Saira
collection DOAJ
description The energy of a graph is defined as the sum of absolute values of the eigenvalues of its adjacency matrix. Let Ω(n,4) be the class of all trees of order n and having 4 branched vertices. In this paper, the minimal energy tree in the class Ω(n,4) is found.
first_indexed 2024-12-17T20:22:37Z
format Article
id doaj.art-e8737038a0394c9c9e77d1fecb8e2eb0
institution Directory Open Access Journal
issn 2391-5420
language English
last_indexed 2024-12-17T20:22:37Z
publishDate 2019-04-01
publisher De Gruyter
record_format Article
series Open Chemistry
spelling doaj.art-e8737038a0394c9c9e77d1fecb8e2eb02022-12-21T21:33:53ZengDe GruyterOpen Chemistry2391-54202019-04-0117119820510.1515/chem-2019-0013chem-2019-0013Minimal Energy Tree with 4 Branched VerticesHameed Saira0Ahmad Uzma1University of the Punjab, Lahore, PakistanUniversity of the Punjab, Lahore, PakistanThe energy of a graph is defined as the sum of absolute values of the eigenvalues of its adjacency matrix. Let Ω(n,4) be the class of all trees of order n and having 4 branched vertices. In this paper, the minimal energy tree in the class Ω(n,4) is found.https://doi.org/10.1515/chem-2019-0013energytreebranchcharacteristic polynomialr- matching
spellingShingle Hameed Saira
Ahmad Uzma
Minimal Energy Tree with 4 Branched Vertices
Open Chemistry
energy
tree
branch
characteristic polynomial
r- matching
title Minimal Energy Tree with 4 Branched Vertices
title_full Minimal Energy Tree with 4 Branched Vertices
title_fullStr Minimal Energy Tree with 4 Branched Vertices
title_full_unstemmed Minimal Energy Tree with 4 Branched Vertices
title_short Minimal Energy Tree with 4 Branched Vertices
title_sort minimal energy tree with 4 branched vertices
topic energy
tree
branch
characteristic polynomial
r- matching
url https://doi.org/10.1515/chem-2019-0013
work_keys_str_mv AT hameedsaira minimalenergytreewith4branchedvertices
AT ahmaduzma minimalenergytreewith4branchedvertices