Coalescence of difans and diwheels (Q2470862)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Coalescence of difans and diwheels |
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
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
0.774882435798645
0 references
0.7630117535591125
0 references
0.725811243057251
0 references