Coalescence of difans and diwheels (Q2470862)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Coalescence of difans and diwheels
scientific article

    Statements

    Coalescence of difans and diwheels (English)
    0 references
    0 references
    0 references
    15 February 2008
    0 references
    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.
    0 references
    0 references
    0 references
    0 references
    0 references
    adjancy matrix
    0 references
    block matrix
    0 references
    characteristic polynomials
    0 references
    nonderogatory digraphs
    0 references
    coalescence of digraph
    0 references