{"entities":{"Q1765895":{"pageid":1776637,"ns":120,"title":"Item:Q1765895","lastrevid":68901951,"modified":"2026-04-13T02:59:51Z","type":"item","id":"Q1765895","labels":{"en":{"language":"en","value":"The determinant of a unicyclic graph's neighborhood matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2137779"}},"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":"Q1765895$D84778A0-38F3-4D43-9D61-46A2BAC69272","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c57362e2d7be6fd30f61dfc2f7cbeb4a3bbc8f7","datavalue":{"value":{"text":"The determinant of a unicyclic graph's neighborhood matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1765895$1DD8D5C9-E1DF-4460-88C3-D4F74E65BFF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a9dfc4035f72345508ef1f315d10c97261174cb","datavalue":{"value":"1075.65065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765895$24F31CF9-A0B9-4889-8C4F-3963B8C10079","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b1d02e2a7203930dec1aea7ca17fb2104e216eb","datavalue":{"value":{"entity-type":"item","numeric-id":541737,"id":"Q541737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765895$B0EA5513-C111-446B-AA12-AFBAC5861736","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765895$60059186-97DF-44DD-8987-5D79727D472C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f8b72aeee9429c75f6d2c214b1fe1fedeb47fc2","datavalue":{"value":{"time":"+2005-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1765895$D1C17833-733A-4597-AF24-7C7D0BD2EBA5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"54cbd973c9dca20657971bd59850c9653bda75c5","datavalue":{"value":"Let \\(G\\) be a unicyclic graph with \\(n\\) vertices and a unique cycle, \\(A(G)\\) denotes the adjacency matrix of the graph \\(G\\). The algorithm for computing the determinant function of the matrix \\(\\alpha I_n+A(G)\\) which uses \\(O(n)\\) arithmetic operations under some restrictions on the degrees of the vertices of the graph \\(G\\) is obtained. Among the corollaries from the above results the author points out the algorithms to compute the determinants of adjacency and neigborhood matrices and the characteristic polynomial for adjacency matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765895$3F412D14-7FFE-411C-A035-C165B1ED9FE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83fd851d78dc4c8819268c60531c7e9e72c3d7f6","datavalue":{"value":"65F40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765895$BBA8BF5B-15EE-4519-96B9-E23B45E062A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765895$BE0B08F4-90EC-49C1-8931-B2DDF5939646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765895$E419C72D-9A48-4A0E-8775-6F51F3AA6EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765895$67A0E822-7941-4B86-96DC-C967E64550F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc2b357843406f577d491982f4f69a8c751beb0e","datavalue":{"value":"2137779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765895$9C2256F2-AA30-4FA5-A5D2-86B4FFFB2BF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765895$E1A6E9F4-C5D4-4541-B7C7-CDCDA90D6209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c2cbd0c5ec25447578e13c750c9ad2e4068b5f7","datavalue":{"value":"neighborhood matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765895$0145AA7C-B9A0-4088-98F0-48C7BBA56B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10f22e50cf5f18971195d1ac0b11e95c21213cc4","datavalue":{"value":"unicyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765895$F85CEA66-B582-4187-AB8C-D0C6A2D2DAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765895$655CDC75-C7DC-45EB-8DD0-6CC9F101CB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765895$FDD646EF-AEFD-4B0B-82BB-B9261B32BAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765895$031E96DC-0BC8-4756-A925-7F196A887F0A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f26a1dc02553f279de57eb4695331cfff39340e","datavalue":{"value":{"entity-type":"item","numeric-id":308665,"id":"Q308665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765895$2AE16B51-90CD-483B-877C-1877B7C13492","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":"Q1765895$E91B67C3-67D1-40D9-9196-A7DBCBDE176A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"669661a6b4a8dda2ef47d0ef2992d183944f8429","datavalue":{"value":"https://doi.org/10.1016/j.laa.2004.07.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q1765895$E01EC47B-C224-4F9E-897C-6B310FEFB76D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4bfbba8a290b9f1be27e66efeffb515400d454e8","datavalue":{"value":"W2005054814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765895$ECB08D48-385B-4F67-9016-18047DA245EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765895$30E9F58D-7E37-4DBA-8154-15DADF2DA4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76688999f02b9a2df3c506e49e880b2a03a4580d","datavalue":{"value":{"entity-type":"item","numeric-id":4848766,"id":"Q4848766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765895$E50FA0DA-3E14-453A-90C8-7BB0A212A74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e98d64074207c520b39a4bd82e8de8b0b9e07cc","datavalue":{"value":{"entity-type":"item","numeric-id":4379574,"id":"Q4379574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765895$9EEA3621-BC98-453F-A28A-3A2F384DED29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5375d5375624802d29c1d5255c2573e6f427e35e","datavalue":{"value":{"entity-type":"item","numeric-id":1805203,"id":"Q1805203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765895$14A91606-2A10-4CD3-8D90-E53C5F8E9B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a54f351781f2becdaf0fc379641be6064450d1d","datavalue":{"value":{"entity-type":"item","numeric-id":3358760,"id":"Q3358760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765895$71786F66-BF9D-4254-A648-3834546AEC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0ea2711010b98246c62b13fad0ac91c20642d07","datavalue":{"value":{"entity-type":"item","numeric-id":1355240,"id":"Q1355240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765895$4120E183-D0D2-4140-ABC0-E6725167E250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"450c9cad42c948f70ad6b324cb9b4f27eac12579","datavalue":{"value":{"entity-type":"item","numeric-id":4489172,"id":"Q4489172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765895$6C68D580-284F-473C-A7CB-449543B489F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecf0bdc7531a737aa8d69bdb3e0c39f17d2359a2","datavalue":{"value":{"entity-type":"item","numeric-id":2741473,"id":"Q2741473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765895$5D381DA7-59BB-4916-AB8E-F8CB95D867AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61ef6f16c6d6a50c524d008572fea5aafc9e04b4","datavalue":{"value":{"entity-type":"item","numeric-id":3041228,"id":"Q3041228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765895$A3E47EC2-2696-49EF-8D91-CBD2F887D4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4a3c5e894623ed6c86b2d00f23c20c5ccdee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5674306,"id":"Q5674306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765895$C553680F-DB66-4733-9CEB-BFCB14242BF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69aec0ab82b4994b308844249b37dada40020d03","datavalue":{"value":"10.1016/J.LAA.2004.07.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765895$F723BDF3-D706-49C3-BFED-20017024A326","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c7668abc9a24caa4e55ccbb4fd0a057561a920e","datavalue":{"value":{"entity-type":"item","numeric-id":1355240,"id":"Q1355240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c718b8537c9c5ff7e5630240b984e28eb15ea05","datavalue":{"value":{"amount":"+0.7610353827476501","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":"Q1765895$4F510C03-65EB-4DC4-87FA-9EB5263009E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72884434d76c9e6c1f9286e0f14b7eb5ee1cefd9","datavalue":{"value":{"entity-type":"item","numeric-id":2837165,"id":"Q2837165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1dadc921771f20555f420d26baf67b4dbb6760","datavalue":{"value":{"amount":"+0.7602576613426208","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":"Q1765895$CDD1A783-4EF7-431A-95FC-4EB00F77A23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f755c63d3a45aab12d45b9e0b30882d72db33fb","datavalue":{"value":{"entity-type":"item","numeric-id":2229502,"id":"Q2229502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2e6f4896fffe17d5eef634acf39e485a25d7ad1","datavalue":{"value":{"amount":"+0.7418257594108582","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":"Q1765895$F634AA08-2111-4BC1-B1F6-35EE7D02F6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6236bba1eb62dc0a081be7215baa8b46e11f682a","datavalue":{"value":{"entity-type":"item","numeric-id":3501007,"id":"Q3501007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3103c68dff1b402fe6a8ff008dcdfc1b246046b","datavalue":{"value":{"amount":"+0.738569438457489","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":"Q1765895$B716EB0F-6EDD-411A-9704-C7332DDBBB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac954c9ba0da5d07e94290870d25a577c0f78ed5","datavalue":{"value":{"entity-type":"item","numeric-id":4664605,"id":"Q4664605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b262a41107b51ebbda5a3d3c471811f9096e3f","datavalue":{"value":{"amount":"+0.7316274642944336","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":"Q1765895$76D2782E-5467-492A-A10D-8010FC4F0953","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The determinant of a unicyclic graph's neighborhood matrix","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_determinant_of_a_unicyclic_graph%27s_neighborhood_matrix"}}}}}