{"entities":{"Q2469301":{"pageid":2480044,"ns":120,"title":"Item:Q2469301","lastrevid":50266085,"modified":"2026-01-13T16:55:32Z","type":"item","id":"Q2469301","labels":{"en":{"language":"en","value":"On simply structured kernel bases of unicyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5232109"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469301$9A87A8EB-6E3C-4BD9-B0F1-8432B54AD684","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1e5166a914d924ecb23ad35e083d1224a915c82","datavalue":{"value":{"text":"On simply structured kernel bases of unicyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2469301$4E5F442F-6B7D-41A1-AE12-6284E5AE1D1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae53b3e0b88fdaf54ad31bbeb3ca26eee687b99a","datavalue":{"value":"1136.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469301$36F2D095-AA4E-4D4D-B904-5D59632FC10F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3445f3ce23982fca6de66b168945128b175b815a","datavalue":{"value":{"entity-type":"item","numeric-id":426775,"id":"Q426775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469301$7DF10D06-9DF1-4538-97D0-F5CA5BD0EF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fffa5b5341641f9f7d16917f4dd1fcf55dac3fe8","datavalue":{"value":{"entity-type":"item","numeric-id":550539,"id":"Q550539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469301$1608CAF6-9FED-4132-92C6-5D7862D49305","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469301$5C4BAAA6-9267-41CF-8EC0-1E0BC2CC902D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2f3c5ae60289bf112f9d893165d7e88387747bb","datavalue":{"value":{"time":"+2008-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2469301$ED4DC65B-27FF-4E5A-9F86-20AB9A0DFDFC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ee01f5e0542276528a77befa4decaa2e869edf0","datavalue":{"value":"This paper is dedicated to the study of unicyclic graphs for which there exists a simply structured kernel basis.   Let \\(G=(V,E)\\) be a connected graph and \\(A(G)\\) its adjacency matrix. The authors refer to the kernel of the adjacency matrix of a graph as the kernel of the graph. A basis of a real vector space is called simply structured if it consists only of vectors with entries in \\(\\{-1,0,1 \\}\\). Of course, not every unicyclic graph has a simply structured kernel basis, but this is different from the situation for trees. The authors are interested in identifying exactly those unicyclic graphs which admit a simply structured kernel basis.   The main result of the paper has the following form. Let \\(G\\) be a unicyclic graph with cycle \\(C\\) and let \\(T_i\\) be the trees emanating from \\(C\\). Assume that each tree \\(T_i\\) is attached to \\(C\\) by an edge \\(v_iu_i\\) such that \\(u_i\\) and \\(v_i\\) are vertices of \\(C\\) and \\(T_i\\), respectively. Then \\(G\\) has a simply structured kernel basis unless \\(| C| \\equiv 2\\mod4\\) and a particular condition holds. The authors present three different conditions, allowing to state an algorithmic, an algebraic and a structural characterization of the unicyclic graphs with simply structured kernel bases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469301$78EB58F2-4A20-47C8-B7C9-AC93794EAF7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469301$CDBD2454-361C-4300-9EBA-1A27597E1953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469301$1BB43C70-8A32-4E03-90B9-97919987D3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469301$389FEF1C-4E51-407E-A82C-789B2CBF8400","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c3153ea0f0884bcdf2b3a9c8576fe5ea4ae804d","datavalue":{"value":"5232109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469301$53BB3993-7C19-4B69-B739-676FB47EBBF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"178671be63206867d0b635231a68c198d21ee74f","datavalue":{"value":"Unicyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469301$3BA51510-504F-488E-B3BA-A4DB70E34766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d73370bca98b245fc04a970fd8098b8719db8ad2","datavalue":{"value":"Trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469301$9EFBA327-3B11-49E4-ADAB-B965EEC31140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8231e68ea29a5d3ac6af4f151b782ed2ae397db4","datavalue":{"value":"Kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469301$C5E3018D-8712-4F4F-BE46-20A6FEF062F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385ebcc189739e7eec7a499673d4db49b1f4b85c","datavalue":{"value":"Basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469301$3784EE02-63E7-4B35-AC48-1190C88CD9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469301$9A2FB1AB-D385-40BA-BABC-BB4FC709EE3C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72075667a09eed7ddbdd98a11e049b348a11dc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1116414,"id":"Q1116414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469301$9BC4220F-9085-4AA7-A162-5E0DD7931CB2","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469301$950B1D31-1899-41DC-944F-6B726035C760","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4b35b0a7017b70e19d824df2d2135e2c141b396","datavalue":{"value":{"entity-type":"item","numeric-id":2197477,"id":"Q2197477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0248c3545a2748e6aa390924f11cf989606916","datavalue":{"value":{"amount":"+0.7638869881629944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469301$6FD16846-D8A5-4FCE-86F5-2FC9B15EE9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5a44c51d9e3fd497b9fe0ab6c13bb080e335398","datavalue":{"value":{"entity-type":"item","numeric-id":2383015,"id":"Q2383015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fd9034278f5379e8beca7eb3cea4a6c6d632bcd","datavalue":{"value":{"amount":"+0.762012243270874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469301$B28C9E48-4BD4-45F3-8C39-F3C1C0D7B37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41890e367624ae47d59fcc63ffa7953ed9a29db5","datavalue":{"value":{"entity-type":"item","numeric-id":1940108,"id":"Q1940108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e68910a39103e5936a343feb266a212ddfcb9b","datavalue":{"value":{"amount":"+0.7447538375854492","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469301$B245797E-E686-4B6B-8F4B-20B1A147A8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c7cac94ce2c841c5fe2258a65e2927dbc32cc9e","datavalue":{"value":{"entity-type":"item","numeric-id":2568370,"id":"Q2568370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b0b4127edc361c8d7a7437b8a1e79a7f766a984","datavalue":{"value":{"amount":"+0.7438814640045166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469301$61B8CAC9-6D28-4538-A657-17EA9B395A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"568903d51ea49099cf20dbaedef91cf70e1a6191","datavalue":{"value":{"entity-type":"item","numeric-id":837008,"id":"Q837008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32659f59706ee15e50b8163a255f0f7f0ec81e8a","datavalue":{"value":{"amount":"+0.7369157075881958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469301$7D4F09D7-61CB-4AE3-8DB3-0D5D89C81154","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2469301","badges":[]}}}}}