343 KB36 KB200820252019Ali, Didar A.Gauci, John BaptistSciriha, IreneSharaf, Khidir R.številka:1letnik:16str. 141-155ISSN:1855-3966COBISSID_HOST:18704473URN:URN:NBN:SI:doc-TMZY3XQNenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneacircuitcore verticeskey-graphsključni grafiničnostnullityprekrivanjesuperimpositionvezjevozlišča srediceThe conductivity of superimposed key-graphs with a common one-dimensional adjacency nullspace|Two connected labelled graphs ?$H_1$? and ?$H_2$? of nullity one, with identical one-vertex deleted subgraphs ?$H_1 - z_1$? and ?$H_2 - z_2$? and having a common eigenvector in the nullspace of their 0-1 adjacency matrix, can be overlaid to produce the superimposition ?$Z$?. The graph ?$Z$? is ?$H_1 + z_2$? and also ?$H_2 + z_1$? whereas ?$Z + e$? is obtained from ?$Z$? by adding the edge ?$\{z_1, z_2\}$?. We show that the nullity of ?$Z$? cannot take all the values allowed by interlacing. We propose to classify graphs with two chosen vertices according to the type of the vertices occurring by using a 3-type-code. Out of the 27 values it can take, only 9 are hypothetically possible for ?$Z$?, 8 of which are known to exist. Moreover, the SSP molecular model predicts conduction or insulation at the Fermi level of energy for 11 possible types of devices consisting of a molecule and two prescribed connecting atoms over a small bias voltage. All 11 molecular device types are realizable for general molecules, but the structure of ?$Z$? and of ?$Z + e$? restricts the number to just 5Dva povezana označena grafa ?$H_1$? in ?$H_2$? ničnosti ena, z identičnima podgrafoma ?$H_1 - z_1$? in ?$H_2 - z_2$?, dobljenima iz njiju z izbrisom po enega vozlišča, in s skupnim lastnim vektorjem v jedru njune 0-1 matrike sosednosti, lahko sopostavimo tako, da dobimo prekrivanje ?$Z$?. Graf ?$Z$? je tako ?$H_1 + z_2$? kot ?$H_2 + z_1$? medtem ko je graf ?$Z + e$? dobljen iz ?$Z$? z dodajanjem povezave ?$\{z_1, z_2\}$?. Pokažemo, da ničnost grafa ?$Z$? ne more zavzeti vseh vrednosti, ki jih dovoljuje prepletanje. Predlagamo klasifikacijo grafov z dvema izbranima vozliščema glede na vrsto dobljenih vozlišč z uporabo 3-znakovne kode. Izmed 27 vrednosti, ki jih lahko zavzame, jih je samo 9 hipotetično mogočih za ?$Z$?, in za 8 od njih vemo, da obstajajo. Poleg tega, molekulski model SSP napoveduje prevodnost ali izolacijo na Fermijevi ravni energije za 11 možnih tipov sestavov, zgrajenih iz molekule in dveh predpisanih veznih atomov nad majhno pristransko napetostjo. Vseh 11 tipov molekulskih sestavov se da realizirati za splošne molekule, vendar strukturi grafov ?$Z$? in ?$Z + e$? omejujeta to število na samo 5TEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije