{"entities":{"Q2185844":{"pageid":2196587,"ns":120,"title":"Item:Q2185844","lastrevid":72784167,"modified":"2026-04-14T07:49:46Z","type":"item","id":"Q2185844","labels":{"en":{"language":"en","value":"Nonsingular (vertex-weighted) block graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7209339"}},"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":"Q2185844$A9E1C127-B768-4B5F-9DBA-82C1C1F22370","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9d5575c5d9f873cc56a3d0b36ba6f4e7c5531df","datavalue":{"value":{"text":"Nonsingular (vertex-weighted) block graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2185844$04C94120-DDF4-4C41-898D-4C85021508F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8081be4dd9d0c4fed034aaa7932a5f7ce2cb1345","datavalue":{"value":"1448.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185844$970BAB92-3003-4524-85F0-4198D84E3C42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2afbffd37b283212b3d5956357d882bd2d22d7f","datavalue":{"value":{"entity-type":"item","numeric-id":1678983,"id":"Q1678983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185844$0EFD1DEC-ED01-4C62-8B8D-82AC0F956E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"934a4eec912451bf43c69b095df7c66ddaa4efe4","datavalue":{"value":{"entity-type":"item","numeric-id":316975,"id":"Q316975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185844$D32B5B37-44D3-495A-ACCD-1BF764F30C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"321e0d56d17fcfbc8fab81a4be23ede3c266d5f4","datavalue":{"value":{"entity-type":"item","numeric-id":269247,"id":"Q269247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185844$F34A52A5-5BE5-4F65-979E-2B131F459F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38051a7e155c2562c89d4f570aa842ee729bc6de","datavalue":{"value":{"entity-type":"item","numeric-id":269248,"id":"Q269248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185844$F5516FE8-357B-4178-9950-F2F1E69F9E0A","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":"Q2185844$14CD6984-8CC6-4F23-8F89-D130D0158FAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c385d77ffcc13ea578b29961aa32ef091af481f","datavalue":{"value":{"time":"+2020-06-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":"Q2185844$A0F0E542-04E4-4B38-935B-78D01F0869CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"878815bad044853503c345b4f443e5b10d33b82d","datavalue":{"value":"https://arxiv.org/abs/1905.01921","type":"string"},"datatype":"url"},"type":"statement","id":"Q2185844$378FBE8B-FA24-4897-AC40-62D18CD98944","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1644f1106014124159736df7f3b2241273aba591","datavalue":{"value":"A graph is non-singular if its adjacency matrix is non-singular. In this nicely-written article, the authors consider the non-singularity of block graphs -- these are graphs whose blocks each are cliques -- and of the more general vertex-weighted block graphs. Necessary and sufficient conditions for a vertex-weighted block graph to be non-singular are given, in terms of edge contracted minors. It is also shown that replacing blocks by paths of even order does not change a block graph's non-singularity. These results are used to prove the non-singularity of several infinite families of graphs, and many interesting smaller results are also given.  Together, the results of this article extend and sometimes re-prove the results on non-singular graphs that have accumulated since 1957, when \\textit{L. Collatz} and \\textit{U. Sinogowitz} [Abh. Math. Semin. Univ. Hamb. 21, 63--77 (1957; Zbl 0077.36704)] first suggested investigating this topic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185844$07E2CAB4-3B35-4798-B740-F372FE011652","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185844$2E0BD6FE-30F7-4826-95FE-DB98CB311678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185844$3B8207EB-BC8B-485F-A922-100F211A6D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185844$4B8E57DA-313B-4E27-8C75-1594DD074951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185844$2E4645EA-8687-451F-8B2D-0234D3E88ED4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6019cf4dac8873c66df9c4acd5ebe916e1b55f05","datavalue":{"value":"7209339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185844$3F6065BC-776D-45BC-B7D4-205EF98A506E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dfd13b3fcafee84529913335756c3088d4e1f6c","datavalue":{"value":"block","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185844$3BF873D2-95FE-4264-BE45-862C9ADFD7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79aef9db8e0c683ce6cc529a2f7d1366a38210b6","datavalue":{"value":"block graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185844$3A99A51B-CD9E-466A-9079-F41130B7CFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46ceb5f487e5e48d58980cea294a48481f0a952a","datavalue":{"value":"non-singular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185844$2D9813E9-8D35-4CC8-BB4C-5209CAB96F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fd5a3b2d4f213e922e0aed5ce1aa1306f508289","datavalue":{"value":"vertex-weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185844$3D808259-6DB6-485F-BF82-1F3495060288","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4b6daa67a0e42b208d8b116bb9a44ab2f9a975bd","datavalue":{"value":{"entity-type":"item","numeric-id":189835,"id":"Q189835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185844$6458F007-974B-459A-91B3-49E6C412AF0F","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":"Q2185844$30B0CF7C-2CAC-4857-A510-DCE72B43293D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a04fd3fd4a5075fff98874a6b8b15ac66e51406f","datavalue":{"value":"W3024522820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185844$363B1D78-6F73-4E41-A9CB-106518C8C346","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b733f1a6c19ce79bc256fb403c835b5b29dc1be","datavalue":{"value":{"entity-type":"item","numeric-id":5409967,"id":"Q5409967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185844$E12B0E64-1AEC-456E-A453-ABF4810C689E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6430c78238c7904936941c78bd68810ef2274e","datavalue":{"value":{"entity-type":"item","numeric-id":947626,"id":"Q947626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185844$BFFCBBB3-9783-40AA-AC14-6D66450E28CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75db644480007bb48925df62c31e03f7e79b9197","datavalue":{"value":{"entity-type":"item","numeric-id":768643,"id":"Q768643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185844$9C607C4C-859A-47BD-A2B3-61D6FC45ABB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1312a34b6a8327be1e35714f2f181547c026a788","datavalue":{"value":{"entity-type":"item","numeric-id":3907599,"id":"Q3907599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185844$B078BE58-77D4-45AB-99F0-C1074882D4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147091c9cfffcfea35341ad513f4349f9ef8e069","datavalue":{"value":{"entity-type":"item","numeric-id":5678898,"id":"Q5678898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185844$64FC40A7-646D-49EB-85FF-0AB4E63CEA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ee6a57313afde6f0830c1dd46e00a771d62e32","datavalue":{"value":{"entity-type":"item","numeric-id":1774973,"id":"Q1774973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185844$CCBDCFEB-B2A7-4B12-AE8E-7422EDCAD599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2dc45da331ebec15ffc4c22fbe21aeee0d264a","datavalue":{"value":{"entity-type":"item","numeric-id":2867619,"id":"Q2867619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185844$9D910FF0-A83F-4794-AD1B-8E183F4C13DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd860fc66f4c95df1e338f7ec07840e4e67a1a3c","datavalue":{"value":{"entity-type":"item","numeric-id":5937443,"id":"Q5937443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185844$50BA9C65-685B-457D-9835-9B7CBCCD7022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c62cc8a127cf3c54c8097cc132928345bf4bc6","datavalue":{"value":{"entity-type":"item","numeric-id":947600,"id":"Q947600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185844$2CF16CD2-E07F-45F1-A1CA-97C18AA57384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82c54e857c05183a7f80ccc9b90cb88c4c5d5455","datavalue":{"value":{"entity-type":"item","numeric-id":2383015,"id":"Q2383015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185844$722D79BB-A92D-4ED8-A667-221C8D7EFF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd24e175d1d88e8969923ca6a2c14edc65b52ed","datavalue":{"value":{"entity-type":"item","numeric-id":1381857,"id":"Q1381857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185844$680197D7-651C-4208-AA2D-E6D8EBBE8B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e10cd744ca3744f193e264a396d49da4b2bec2a","datavalue":{"value":{"entity-type":"item","numeric-id":3497907,"id":"Q3497907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185844$343B635E-19D4-43D8-96D8-94EA651F14CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5f0f15f659b8f85aa1c8880f85522e75a8c264d","datavalue":{"value":{"entity-type":"item","numeric-id":1678984,"id":"Q1678984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185844$E6A94B79-B3D5-431F-96DD-BC10E12D9D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa497d55f3db403bacdc5a7c752f2a922d9cfe73","datavalue":{"value":{"entity-type":"item","numeric-id":5135465,"id":"Q5135465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185844$8B4669A4-59F6-421F-8E29-CA87D52FD2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185844$0F2D2856-B260-4C87-975B-7F0A06CB3D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ac5ed4078c44501c7d58be04c19752b38468a58","datavalue":{"value":{"entity-type":"item","numeric-id":2568370,"id":"Q2568370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185844$658236B9-B592-4E14-96FD-6F72DDE6F771","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2dfe0d1ca989ab075d3044bdd50f1b894742285d","datavalue":{"value":"10.1016/J.LAA.2020.05.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185844$88954EC8-E297-4FCE-A350-1ABB4695A39B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c0b6c52baae20faf8e76f2188c37063c32900b0","datavalue":{"value":{"entity-type":"item","numeric-id":2326567,"id":"Q2326567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43162ad58d7676ceef223a3d51b2217721ac0778","datavalue":{"value":{"amount":"+0.8402730822563171","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":"Q2185844$ED8F8A1A-8C61-4512-BB0F-4AE3D41443CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"775ba23e7f61621dc89154744d59d96335c244c4","datavalue":{"value":{"entity-type":"item","numeric-id":5251896,"id":"Q5251896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"121317e61fc4611ed2da6f76c9a6eba426aa3dbe","datavalue":{"value":{"amount":"+0.8293749690055847","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":"Q2185844$2ACBAA64-9485-48AB-9057-D832463506E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b46b6c98ec05d687906958378cda5c3a8059caf6","datavalue":{"value":{"entity-type":"item","numeric-id":3540341,"id":"Q3540341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d997a89701c84bb54fc355cc6f9cb8e475b5b34","datavalue":{"value":{"amount":"+0.7839738726615906","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":"Q2185844$55E68A69-321C-4F87-B3FD-79CE1A1F402D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d59aed1f744beedc74554f3f9abfb68894ccbb6","datavalue":{"value":{"entity-type":"item","numeric-id":5324062,"id":"Q5324062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80cd4ba9aaf57f31087621fc935fd6c21be8350e","datavalue":{"value":{"amount":"+0.7815984487533569","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":"Q2185844$67271760-60C6-4E19-879F-10FEC487ED2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b4d9d312e4ef3cc65193802b85c388f4409e956","datavalue":{"value":{"entity-type":"item","numeric-id":4505809,"id":"Q4505809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a5e961669db58913925f78733888b587defa233","datavalue":{"value":{"amount":"+0.7744516134262085","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":"Q2185844$A92B4BF2-BEB2-4662-9FC2-98A3395196A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nonsingular (vertex-weighted) block graphs","badges":[]}}}}}