{"entities":{"Q648933":{"pageid":650782,"ns":120,"title":"Item:Q648933","lastrevid":51376253,"modified":"2026-01-18T00:02:21Z","type":"item","id":"Q648933","labels":{"en":{"language":"en","value":"On the nullity of a graph with cut-points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5982430"}},"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":"Q648933$260C2458-4E55-4415-AAAB-98288A0231E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2cc6413ff42fc711eaa73f4447c459f045d66eb","datavalue":{"value":{"text":"On the nullity of a graph with cut-points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q648933$3D15E081-7A28-4C0D-B620-CB792A97A340","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"803c0e36e8f79bdec9ae0b0019b8d56fbc4dd94f","datavalue":{"value":"1243.05147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648933$A1EE6FDA-1A63-4508-98AD-471AB62F33EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5f346f1aa6cbc9febcd5f23bd4523c214c3b7a0","datavalue":{"value":{"entity-type":"item","numeric-id":244376,"id":"Q244376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648933$DDD3F4B1-A99C-4045-A60E-F740F52EE7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e6fda138042c115383d38bc035a464b3edb8ad0","datavalue":{"value":{"entity-type":"item","numeric-id":262587,"id":"Q262587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648933$782A9C21-6F5E-4D14-9FF2-BFB8989F555A","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":"Q648933$EA3034F5-CA55-4088-A80E-1FED0DA2EBFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"629b7d2b9ab0cf2580e2167df90e5157aee5e187","datavalue":{"value":{"time":"+2011-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q648933$5AE583DD-64D0-40AA-A96D-404970A039A2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf0c6e7c3de475781f056858611c94ed2e528664","datavalue":{"value":"Let \\(G\\) be a graph with the vertex set \\(\\{v_1,\\ldots,v_n\\}\\). The adjacency matrix of \\(G\\) is an \\(n\\times n\\) matrix \\(A(G)\\) whose \\((i, j)\\)-entry is 1 if \\(v_i\\) is adjacent to \\(v_j\\) and 0 otherwise. The nullity of \\(G\\) is the multiplicity of zero as an eigenvalue of \\(A(G)\\). It is shown that the set of the nullities of all graphs with exactly \\(k\\) induced cycles is \\(\\{0,1,\\ldots,k+1\\}\\). Moreover, it is proved that for a graph \\(G\\) with \\(k\\) induced cycles if the nullity of the line graph of \\(G\\) is \\(k+1\\), then \\(G\\) has an even number of vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q648933$05FDD950-9A8D-4123-82C6-C2F67CB52D44","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"003209a6dc1cf096e48c2b543e281178ef1841e7","datavalue":{"value":{"entity-type":"item","numeric-id":367052,"id":"Q367052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648933$D93482B5-C640-493D-9F7B-A0BDE3285F17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648933$50F19115-A1EC-410E-84B0-BB5BCE65407A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648933$7584BDA6-E695-45FB-9987-6FFF7E67ED88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29cfa3ca1ffd8587364763211b22c2ebe90ddd20","datavalue":{"value":"5982430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648933$6E7C185B-EEA7-4A43-98B5-6BFCCAC40819","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c356167771695073e75305fc73205d6dc55b9867","datavalue":{"value":"Adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q648933$B42C2655-0A32-4749-8905-CB26F2ECB8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3547d4390da92e805b72e8b4822b41ab5f572673","datavalue":{"value":"Nullity","type":"string"},"datatype":"string"},"type":"statement","id":"Q648933$13D75D0C-AB61-4FBC-9325-B101B06B5D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceb258930e3f45428770b2a0547efd73a6ff1bd1","datavalue":{"value":"Cut-point","type":"string"},"datatype":"string"},"type":"statement","id":"Q648933$3FB647AD-5C73-4AD2-9DA3-4D79F90E9033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a2e6f0dd3791f4899de7ca9055c275dc9862cf","datavalue":{"value":"Line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q648933$44CC3384-8F00-4143-BE20-CC80FC4E1617","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1a0ac345a4119f468e447db3a141b20e073d231f","datavalue":{"value":"Q38963987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648933$953CE952-5B60-4E94-98F7-259987107EAD","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":"Q648933$2C9C94EB-FC78-4AF2-AE79-84B4DD4625C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"078169f56cfe558e4f640c9bc89f585cb772f6ab","datavalue":{"value":"https://doi.org/10.1016/j.laa.2011.06.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q648933$6F9C7095-F6FA-4A96-976B-15948B1A8F0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"faaf30f9b415815eec4410a7eb8b6911d092a0f3","datavalue":{"value":"W2018543779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648933$AC97533D-196C-4523-BE10-2D91AE58AD46","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae40cb088428dc91dc8689426446bef6d191c7cb","datavalue":{"value":{"entity-type":"item","numeric-id":3497871,"id":"Q3497871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648933$2B7C3212-BFF8-4A5C-A313-F509A9378CF4","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":"Q648933$4ACBDC4E-EDE3-4606-8830-8CFEFF1ED8FD","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":"Q648933$5EFAD1EA-191C-4F98-82CA-5537544B5552","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":"Q648933$7EFA9669-4943-4AD7-B69F-0B2A018B7355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e802d9cdb74d14d52be2c304b5df0d8920ca6b88","datavalue":{"value":{"entity-type":"item","numeric-id":5962289,"id":"Q5962289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648933$811CDEA4-0E41-4EB4-A5DC-48F1EC16CCAF","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":"Q648933$C1DFE1D9-591F-4692-BEF7-69D2C2271743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648933$E34C3062-BDA3-4EFA-B218-1B80A5FFD673","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":"Q648933$C4D02743-C5D3-4990-B09B-50307547511B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ef05cd2a6552e88f9ba178fe4f962f6acd2f12","datavalue":{"value":{"entity-type":"item","numeric-id":3513424,"id":"Q3513424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648933$C43C03F4-EB4A-4FC8-B2DD-AD57B38D3E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9d46ea4b75eb956ca7416e3a58ad90eaf41433","datavalue":{"value":{"entity-type":"item","numeric-id":947624,"id":"Q947624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648933$76510836-E108-4B8F-9ABA-203C1F5D781B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0beeceaa047d0bb33a8f4946df61ebfdaa68a0e7","datavalue":{"value":{"entity-type":"item","numeric-id":5424692,"id":"Q5424692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648933$7A2F4AD1-4E4F-4CC6-BDD8-85E3708A10C5","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":"Q648933$B6CCFCAB-DBF7-4251-BCC4-133508DBBD41","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":"Q648933$DDE4C990-B37E-4D59-8877-74D3C938A981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650fe1eea033f8b61c04e1e152e2e89c9f71aaf6","datavalue":{"value":{"entity-type":"item","numeric-id":4489185,"id":"Q4489185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648933$22C58C3A-C6C1-4F7B-9CE2-FB13FF7D138A","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":"Q648933$4B9E1C7F-0720-4CE2-86B8-D6C9347AF1DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b28bd7d37c86cde5851c24db31d43826403c378","datavalue":{"value":"10.1016/J.LAA.2011.06.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648933$C08704F8-8235-44E0-BAA9-D0003D604B16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a55528e1bf3a5fa7e40c9a52c86c4e54178e3d4","datavalue":{"value":{"entity-type":"item","numeric-id":4489185,"id":"Q4489185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90bd6b1cc0f481c759e95d986e8a002ea32652be","datavalue":{"value":{"amount":"+0.8280133605003357","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":"Q648933$97DB72B9-737F-45C9-AEB0-753F6766117F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a38d8effb3c72bdec9cec3b0665ed53eedf7aa0","datavalue":{"value":{"entity-type":"item","numeric-id":2113337,"id":"Q2113337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eb0c0303339fa5d69426c7ff743618ca3860900","datavalue":{"value":{"amount":"+0.8239288926124573","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":"Q648933$9BFB3EBF-E3F4-40CA-968C-07357C54AEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5598a51c5721b057162d6f6dfe80d132b4c6701a","datavalue":{"value":{"entity-type":"item","numeric-id":2981120,"id":"Q2981120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe28e24f7b569edce199a70fb1d152a76abb91e8","datavalue":{"value":{"amount":"+0.8234596252441406","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":"Q648933$D3B86C54-726D-422F-BF7B-D17191A45564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f5dd18d58816582ac6218af5e62e8569326291c","datavalue":{"value":{"entity-type":"item","numeric-id":3643736,"id":"Q3643736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a8c69d97a60f02164116a3605fa0270cdf91771","datavalue":{"value":{"amount":"+0.8205918669700623","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":"Q648933$90CC6B66-AB2C-4E0C-AE63-E45A9AF5BDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"add342e8f6c33643df86717982a0329e57cc6aa0","datavalue":{"value":{"entity-type":"item","numeric-id":2229485,"id":"Q2229485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69cbd5b340d4c4fe32839371b100170271ac13e9","datavalue":{"value":{"amount":"+0.814710795879364","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":"Q648933$578833A8-2C53-4CE8-ADA1-74E60659CD16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:648933","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:648933"}}}}}