Coalescence of difans and diwheels (Q2470862): Difference between revisions

The problem being analyzed is whether the coalescence of difans and diwheels in a directed graph is nonderogatory. Proved are lemma and four theorems resulting in a formula for characteristic polynomial of a coalescence of two directed graphs, based on theorems presented first in 1980 by \textit{D. M. Cvetkovic}, \textit{M. Doob} and \textit{H. Sachs} [Spectra of graphs. Theory and application. Berlin: VEB Deutscher Verlag der Wissenschaften (1980; Zbl 0458.05042)]. The article consists of three sections and a list of references. The first section -- introduction -- contains general definitions, problem-statement and a short survey of previous results. The second section contains local definitions and proofs of lemma and of a theorem resulting in a general formula. Three theorems, proved in the third section using results of the authors above, are considering the problem whether the coalescence of difans and diwheels is nonderogatory.