Abstract
The generalized Eichinger matrices are defined asE =Σ j n 1(δ j S T S)−1, whereδ j M denotes the matrixM withj th row and column deleted.S is the incidence matrix andM T is the transposed matrix. The conjectureS T SE = S K TS K , where SK is the incidence matrix of the complete graph, is proven for trees, simple cycles and complete graphs. The consequence of the conjecture isS G T S G (E G -I) = S G TS G , whereG is the complementary graph ofG. It leads to graphs with imaginary arcs as the complements of graphs with multiple arcs.
Similar content being viewed by others
References
D.M. Cvetković, M. Doob and H. Sachs,Spectra of Graphs (Deutsche Verlag der Wissenschaften, Berlin, 1980,
N. Trinajstić, J. Math. Chem. 2 (1988)197.
P. Křivka, R.B. Mallion and N. Trinajstić, J. Mol. Struct. (THEOCHEM) 164 (1988)363.
M. Kunz, Coll. Czech. Chem. Commun. 54 (1989)2148.
M. Kunz, in: Proc.Chemometrics II, ed. J. Havel and M. Holik, Masaryk University of Brno (1990), p. 142.
E.B. Eichinger, J. Polymer Sci. Polymer Symp. 54 (1976)127.
A.C. Day, R.B. Mallion and M.J. Rigby, in:Chemical Applications of Topology and Graph Theory, ed. R.B. King (Elsevier, Amsterdam, 1983).
G.C. Rota, Z. Wahrscheinlichkeitstheorie 2 (1964)340.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kunz, M. A möbius inversion of the ulam subgraphs conjecture. J Math Chem 9, 297–305 (1992). https://doi.org/10.1007/BF01166094
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01166094