Izvorni znanstveni članak

https://doi.org/10.5562/cca2997

Constructing NSSD Molecular Graphs

Ivan Gutman orcid.org/0000-0001-9681-1550 ; Faculty of Science, University of Kragujevac, P. O. Box 60, 34000 Kragujevac Serbia
Boris Furtula orcid.org/0000-0002-5056-6892 ; Faculty of Science, University of Kragujevac, P. O. Box 60, 34000 Kragujevac Serbia
Alexander Farrugia ; Department of Mathematics, University of Malta, Malta
Irene Sciriha ; Department of Mathematics, University of Malta, Malta

Sažetak

A graph is said to be non-singular if it has no eigenvalue equal to zero; otherwise it is singular. Molecular graphs that are non-singular and also have the property that all subgraphs of them obtained by deleting a single vertex are themselves singular, known as NSSD graphs, are of importance in the theory of molecular π-electron conductors; NSSD = non-singular graph with a singular deck. Whereas all non-singular bipartite graphs (therefore, the molecular graphs of all closed-shell alternant conjugated hydrocarbons) are NSSD, the non-bipartite case is much more complicated. Only a limited number of non-bipartite molecular graphs have the NSSD property. Several methods for constructing such molecular graphs are presented.

This work is licensed under a Creative Commons Attribution 4.0 International License.

Ključne riječi

Non-singular graph with singular deck; NSSD; molecular graph; single-molecule electron conduction; molecular electronics

Hrčak ID:

171993

URI

https://hrcak.srce.hr/171993

Datum izdavanja:

19.12.2016.

Posjeta: 2.115 *