17,959 research outputs found

    On distinguishing trees by their chromatic symmetric functions

    Get PDF
    Let TT be an unrooted tree. The \emph{chromatic symmetric function} XTX_T, introduced by Stanley, is a sum of monomial symmetric functions corresponding to proper colorings of TT. The \emph{subtree polynomial} STS_T, first considered under a different name by Chaudhary and Gordon, is the bivariate generating function for subtrees of TT by their numbers of edges and leaves. We prove that ST=S_T = , where is the Hall inner product on symmetric functions and Ί\Phi is a certain symmetric function that does not depend on TT. Thus the chromatic symmetric function is a stronger isomorphism invariant than the subtree polynomial. As a corollary, the path and degree sequences of a tree can be obtained from its chromatic symmetric function. As another application, we exhibit two infinite families of trees (\emph{spiders} and some \emph{caterpillars}), and one family of unicyclic graphs (\emph{squids}) whose members are determined completely by their chromatic symmetric functions.Comment: 16 pages, 3 figures. Added references [2], [13], and [15

    Transferrin-polycation conjugates as carriers for DNA uptake into cells.

    Get PDF
    We have developed a high-efficiency nucleic acid delivery system that uses receptor-mediated endocytosis to carry DNA macromolecules into cells. We accomplished this by conjugating the iron-transport protein transferrin to polycations that bind nucleic acids. Human transferrin, as well as the chicken homologue conalbumin, has been covalently linked to the small DNA-binding protein protamine or to polylysines of various sizes through a disulfide linkage. These modified transferrin molecules maintain their ability to bind their cognate receptor and to mediate efficient iron transport into the cell. The transferrin-polycation molecules form electrophoretically stable complexes with double-stranded DNA, single-stranded DNA, and modified RNA molecules independent of nucleic acid size (from short oligonucleotides to DNA of 21 kilobase pairs). When complexes of transferrin-polycation and a bacterial plasmid DNA containing the gene for Photinus pyralis luciferase are supplied to eukaryotic cells, high-level expression of the luciferase gene occurs, demonstrating transferrin receptor-mediated endocytosis and expression of the imported DNA. We refer to this delivery system as "transferrinfection.
    • 

    corecore