{"?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-3EGCB0ME/A3A4F7E8-5289-4A90-945A-AADD084C004F/PDF","dcterms:extent":"0 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-3EGCB0ME/14b9ab13-b146-4651-a35c-6f79bbe399d6/PDF","dcterms:extent":"436 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-3EGCB0ME/36c7c09d-3fcd-4a0b-8995-98fab4fe98da/TEXT","dcterms:extent":"47 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-3EGCB0ME","dcterms:isPartOf":[{"@rdf:resource":"https://www.dlib.si/details/URN:NBN:SI:spr-UP1WMFAR"},{"@xml:lang":"sl","#text":"Ars mathematica contemporanea"}],"dcterms:issued":"2013","dc:creator":["Borg, Martha","Debono, Mark","Fowler, Patrick W.","Pickup, Barry T.","Sciriha, Irene"],"dc:format":[{"@xml:lang":"sl","#text":"številka:2"},{"@xml:lang":"sl","#text":"letnik:6"},{"@xml:lang":"sl","#text":"str. 261-278"}],"dc:identifier":["COBISSID:16474713","ISSN:1855-3966","URN:URN:NBN:SI:doc-3EGCB0ME"],"dc:language":"en","dc:publisher":{"@xml:lang":"sl","#text":"Društvo matematikov, fizikov in astronomov Slovenije"},"dc:subject":[{"@xml:lang":"en","#text":"adjacency matrix"},{"@xml:lang":"en","#text":"interlacing"},{"@xml:lang":"en","#text":"nuciferous graphs"},{"@xml:lang":"en","#text":"nut graphs"},{"@xml:lang":"en","#text":"singular graphs"},{"@xml:lang":"sl","#text":"teorija grafov"},{"@xml:lang":"en","#text":"uniform-core graphs"}],"dcterms:temporal":{"@rdf:resource":"2008-2025"},"dc:title":{"@xml:lang":"sl","#text":"Interlacing-extremal graphs|"},"dc:description":{"@xml:lang":"sl","#text":"A graph ?$G$? is singular if the zero-one adjacency matrix has the eigenvalue zero. The multiplicity of the eigenvalue zero is called the nullity of ?$G$?. For two vertices ?$y$? and ?$z$? of ?$G$?, we call ?$(G, y, z)$? a device with respect to ?$y$? and ?$z$?. The nullities of ?$G$?, ?$G - y$?, ?$G - z$? and ?$G - y - z$? classify devices into different kinds. We identify two particular classes of graphs that correspond to distinct kinds. In the first, the devices have the minimum allowed value for the nullity of ?$G - y - z$? relative to that of ?$G$? for all pairs of distinct vertices ?$y$? and ?$z$? of ?$G$?. In the second, the nullity of ?$G - y$? reaches the maximum possible for all vertices ?$y$? in a graph ?$G$?. We focus on the non-singular devices of the second kind"},"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-3EGCB0ME","edm:aggregatedCHO":{"@rdf:resource":"URN:NBN:SI:doc-3EGCB0ME"},"edm:isShownBy":{"@rdf:resource":"http://www.dlib.si/stream/URN:NBN:SI:doc-3EGCB0ME/A3A4F7E8-5289-4A90-945A-AADD084C004F/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-3EGCB0ME/maxi/edm"},"edm:isShownAt":{"@rdf:resource":"http://www.dlib.si/details/URN:NBN:SI:doc-3EGCB0ME"}}}}