15
Views
9
CrossRef citations to date
0
Altmetric
Research Article

Enumeration of spanning trees in a chain of diphenylene graphs

, , , , , & show all
Pages 241-251 | Received 01 Oct 2021, Published online: 10 Apr 2022
 

Abstract

Cheminformatics is a modern field of chemistry information science and mathematics that is very much helpful in keeping the data and getting information about chemicals. A new two-dimensional carbon known as diphenylene was identified and synthesized. It is considered one of the materials that have many applications in most fields such as catalysis. The number of spanning trees of a graph G, also known as the complexity of a graph G, denoted by τ(G), is an important, well-studied quantity in graph theory, and appears in a number of applications. In this paper, we introduce a new chemical compound that is a chain of diphenylene where any two diphenylene intersect by one edge. We derive two formulas for the number of spanning trees in a chain of diphenylene planar graphs that have connected intersection of one edge but where the diphenylenes have same sizes.

Subject Classification 2020:

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.