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.
Main Authors: | , |
---|---|
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 |