Coalescence of difans and diwheels (Q2470862)

From MaRDI portal





scientific article; zbMATH DE number 5235716
Language Label Description Also known as
default for all languages
No label defined
    English
    Coalescence of difans and diwheels
    scientific article; zbMATH DE number 5235716

      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
      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