On problems and conjectures on adjointly equivalent graphs (Q556853)

From MaRDI portal
Revision as of 12:48, 10 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On problems and conjectures on adjointly equivalent graphs
scientific article

    Statements

    On problems and conjectures on adjointly equivalent graphs (English)
    0 references
    23 June 2005
    0 references
    The authors solve the problem of \textit{F. M. Dong, K. L. Teo, C. H. C. Little} and \textit{M. D. Hendy} [Discrete Math. 258, 303--321 (2002; Zbl 1010.05024)] to determine adjoint closures of two special classes of graphs, and consequently, disprove their conjectures. They also give necessary and sufficient conditions for two graphs to be adjointly equivalent, provided both graphs have their minimum real root of adjoint polynomial larger than or equal to \(-4\).
    0 references
    0 references
    0 references
    0 references
    0 references
    chromatic polynomial
    0 references
    adjoint polynomial
    0 references
    adjoint closure
    0 references
    adjoint equivalence
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references