On graphs isomorphic with their conduction graph
Abstract
Conduction graphs are defined here in order to elucidate at a glance the often complicated conduction behaviour of molecular graphs as ballistic molecular conductors. The graph describes all possible conducting devices associated with a given base graph within the context of the Source-and-Sink-Potential model of ballistic conduction. The graphs and have the same vertex set, and each edge in represents a conducting device with graph and connections and that conducts at the Fermi level. If is isomorphic with the simple graph (in which case we call conduction-isomorphic), then has nullity and is an ipso omni-insulator. Motivated by this, examples are provided of ipso omni-insulators of odd order, thereby answering a recent question. For , is obtained by 'booleanising' the inverse adjacency matrix , to form , i.e. by replacing all non-zero entries in the inverse by where is the Kronecker delta function. Constructions of conduction-isomorphic graphs are given for the cases of with minimum degree equal to two or any odd integer. Moreover, it is shown that given any connected non-bipartite conduction-isomorphic graph , a larger conduction-isomorphic graph with twice as many vertices and edges can be constructed. It is also shown that there are no 3-regular conduction-isomorphic graphs. A census of small (order ) connected conduction-isomorphic graphs and small (order ) connected conduction-isomorphic graphs with maximum degree at most three is given. For , it is shown that is connected if and only if is a nut graph (a singular graph of nullity one that has a full kernel vector).
Cite
@article{arxiv.2409.13518,
title = {On graphs isomorphic with their conduction graph},
author = {Aidan Birkinshaw and Patrick W. Fowler and Jan Goedgebeur and Jorik Jooken},
journal= {arXiv preprint arXiv:2409.13518},
year = {2024}
}
Comments
Paper accepted for publication in MATCH Commun. Math. Comput. Chem.: https://doi.org/10.46793/match.93-2.379B