{"?xml":{"@version":"1.0"},"edm:RDF":{"@xmlns:dc":"http://purl.org/dc/elements/1.1/","@xmlns:edm":"http://www.europeana.eu/schemas/edm/","@xmlns:wgs84_pos":"http://www.w3.org/2003/01/geo/wgs84_pos","@xmlns:foaf":"http://xmlns.com/foaf/0.1/","@xmlns:rdaGr2":"http://rdvocab.info/ElementsGr2","@xmlns:oai":"http://www.openarchives.org/OAI/2.0/","@xmlns:owl":"http://www.w3.org/2002/07/owl#","@xmlns:rdf":"http://www.w3.org/1999/02/22-rdf-syntax-ns#","@xmlns:ore":"http://www.openarchives.org/ore/terms/","@xmlns:skos":"http://www.w3.org/2004/02/skos/core#","@xmlns:dcterms":"http://purl.org/dc/terms/","edm:WebResource":[{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-LV0WKTL9/c6957165-0fd8-4afc-94ef-2570f9dcfd61/PDF","dcterms:extent":"335 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-LV0WKTL9/83c0a914-ead6-490f-8629-69e450d07a92/TEXT","dcterms:extent":"28 KB"}],"edm:TimeSpan":{"@rdf:about":"2008-2025","edm:begin":{"@xml:lang":"en","#text":"2008"},"edm:end":{"@xml:lang":"en","#text":"2025"}},"edm:ProvidedCHO":{"@rdf:about":"URN:NBN:SI:doc-LV0WKTL9","dcterms:isPartOf":[{"@rdf:resource":"https://www.dlib.si/details/URN:NBN:SI:spr-UP1WMFAR"},{"@xml:lang":"sl","#text":"Ars mathematica contemporanea"}],"dcterms:issued":"2016","dc:creator":["Gross, Jonathan L.","Mansour, Toufik","Tucker, Thomas W.","Wang, David G. L."],"dc:format":[{"@xml:lang":"sl","#text":"letnik:10"},{"@xml:lang":"sl","#text":"številka:2"},{"@xml:lang":"sl","#text":"str. 255-268"}],"dc:identifier":["COBISSID:17832537","ISSN:1855-3966","URN:URN:NBN:SI:doc-LV0WKTL9"],"dc:language":"en","dc:publisher":{"@xml:lang":"sl","#text":"Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije"},"dc:subject":[{"@xml:lang":"en","#text":"graph genus polynomials"},{"@xml:lang":"en","#text":"log-concavity"},{"@xml:lang":"sl","#text":"log-konkavnost"},{"@xml:lang":"sl","#text":"realni koreni"},{"@xml:lang":"en","#text":"real-rootedness"},{"@xml:lang":"sl","#text":"rodovni polinomi grafa"},{"@xml:lang":"en","#text":"topological graph theory"},{"@xml:lang":"sl","#text":"topološka teorija grafov"}],"dcterms:temporal":{"@rdf:resource":"2008-2025"},"dc:title":{"@xml:lang":"sl","#text":"Iterated claws have real-rooted genus polynomials|"},"dc:description":[{"@xml:lang":"sl","#text":"We prove that the genus polynomials of the graphs called iterated claws are realrooted. This continues our work directed toward the 25-year-old conjecture that the genus distribution of every graph is log-concave. We have previously established log-concavity for sequences of graphs constructed by iterative vertex-amalgamation or iterative edgeamalgamation of graphs that satisfy a commonly observable condition on their partitioned genus distributions, even though it had been proved previously that iterative amalgamation does not always preserve real-rootedness of the genus polynomial of the iterated graph. In this paper, the iterated topological operation is adding a claw, rather than vertex- or edge-amalgamation. Our analysis here illustrates some advantages of employing a matrix representation of the transposition of a set of productions"},{"@xml:lang":"sl","#text":"Dokažemo, da imajo rodovni polinomi grafov, imenovanih iterirane klešče, realne korene. To je nadaljevanje našega dela usmerjenega k 25 let stari domnevi, da je rodovna porazdelitev vsakega grafa log-konkavna. Pokazali smo že log-konkavnost za zaporedja grafov, konstruiranih z iterativno vozliščno amalgamacijo ali iterativno povezavno amalgamacijo grafov, ki zadoščajo zelo splošnemu pogoju glede njihovih particioniranih rodovnih porazdelitev, čeprav je bilo predhodno dokazano, da iterativna amalgamacija ne ohranja vselej realnosti korenov rodovnega polinoma iteriranega grafa. V tem članku je iterirana topološka operacija dodajanje klešč, ne pa vozliščna ali povezavna amalgamacija. Naša tukajšnja analiza ilustrira nekaj prednosti uporabe matrične reprezentacije transpozicije množice produkcij"}],"edm:type":"TEXT","dc:type":[{"@xml:lang":"sl","#text":"znanstveno časopisje"},{"@xml:lang":"en","#text":"journals"},{"@rdf:resource":"http://www.wikidata.org/entity/Q361785"}]},"ore:Aggregation":{"@rdf:about":"http://www.dlib.si/?URN=URN:NBN:SI:doc-LV0WKTL9","edm:aggregatedCHO":{"@rdf:resource":"URN:NBN:SI:doc-LV0WKTL9"},"edm:isShownBy":{"@rdf:resource":"http://www.dlib.si/stream/URN:NBN:SI:doc-LV0WKTL9/c6957165-0fd8-4afc-94ef-2570f9dcfd61/PDF"},"edm:rights":{"@rdf:resource":"http://creativecommons.org/licenses/by/4.0/"},"edm:provider":"Slovenian National E-content Aggregator","edm:intermediateProvider":{"@xml:lang":"en","#text":"National and University Library of Slovenia"},"edm:dataProvider":{"@xml:lang":"sl","#text":"Univerza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije"},"edm:object":{"@rdf:resource":"http://www.dlib.si/streamdb/URN:NBN:SI:doc-LV0WKTL9/maxi/edm"},"edm:isShownAt":{"@rdf:resource":"http://www.dlib.si/details/URN:NBN:SI:doc-LV0WKTL9"}}}}