Coalescence of difans and diwheels (Q2470862)

From MaRDI portal
Revision as of 23:52, 4 August 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    adjancy matrix
    0 references
    block matrix
    0 references
    characteristic polynomials
    0 references
    nonderogatory digraphs
    0 references
    coalescence of digraph
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references