{"entities":{"Q1813331":{"pageid":1824073,"ns":120,"title":"Item:Q1813331","lastrevid":46152841,"modified":"2025-12-23T14:01:14Z","type":"item","id":"Q1813331","labels":{"en":{"language":"en","value":"Sur un nouvel invariant des graphes et un crit\u00e8re de planarit\u00e9. (On a new graph invariant and a planarity criterion)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6107"}},"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":"Q1813331$1628A7E1-7C7E-441E-898A-6B1B308D8A5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4c45e77cfdc3a90cfd2ddc08743e54c3e1e8f4f","datavalue":{"value":{"text":"Sur un nouvel invariant des graphes et un crit\u00e8re de planarit\u00e9. (On a new graph invariant and a planarity criterion)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1813331$06C85E61-3E41-437F-92D0-5EC2F315E906","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9eb1f76e3fc65280e8560a0c69019c7dd83e69e1","datavalue":{"value":"0742.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813331$9A004549-8863-423A-AAB4-0FFE72932796","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc77ff41672130667e96df45bc2b791be1983990","datavalue":{"value":"10.1016/0095-8956(90)90093-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813331$6E1D2E7F-EC83-4F09-8A57-F60F5977FF8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5ad02f5d21ca8225ffb76f6516f0dfa25148863","datavalue":{"value":{"entity-type":"item","numeric-id":344597,"id":"Q344597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813331$1E3D3DB1-4552-4EA7-9F5A-42D26E7E2BB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813331$5D658A17-5715-46A9-97A6-762FEAEE4258","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1813331$1B6BB899-2A7F-4919-AA8B-2DB63884E802","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3e04bea8cef0568f1ea5fdee2c7779c989b38ff7","datavalue":{"value":"A new graph invariant \\(\\mu(G)\\) is presented and shown to be monotonic with respect to edge-removal and an operation which includes homeomorphic reduction as a special case. Then, since \\(\\mu(K_ 5)=\\mu(K_{3,3})=4\\), Kuratowski's planarity criterion is used to show that \\(G\\) is planar if and only if \\(\\mu(G)\\leq 3\\). A graph is said to be \\(n\\)-critical if \\(\\mu(G)=n\\) and \\(\\mu(G_ 1)<n\\) for any proper minor \\(G_ 1\\) of \\(G\\). Then \\(n\\)-critical graphs for \\(0\\leq n\\leq 4\\) are enumerated, and it is proved that \\(G\\) is outer-planar if and only if \\(\\mu(G)\\leq 2\\). It follows from another result that if \\(G\\) can be embedded in an orientable surface of genus \\(g\\), then \\(\\mu(G)\\leq 4g+3\\). This result could conceivably be used to bound the genus of \\(G\\) from below if some procedure could be found to calculate, or at least bound, \\(\\mu(G)\\). However, the definition given here of \\(\\mu(G)\\) is highly non-constructive. Let \\(O_ G\\) be the set of symmetric \\(n\\times n\\) matrices derived from the adjacency matrix of \\(G\\) by replacing all the 1s by negative reals and the diagonal elements by arbitrary reals. If \\(A\\in O_ G\\), its smallest eigenvalue \\(\\lambda_ 1\\) has multiplicity 1; let \\(\\lambda_ 2\\) be its second-smallest eigenvaue. Then \\(\\mu(G)\\) is the largest integer \\(n _ 0\\) such that there exists a matrix \\(A\\in O_ G\\) such that \\(\\lambda_ 2\\) has multiplicity \\(n_ 0\\) and satisfies the Arnold hypothesis [\\textit{V. I. Arnold}, Modes and quasimodes, Funct. Anal. Appl. 6, 94-101 (1972; Zbl 0251.70012)]: \\(O_ G\\) and the subvariety of symmetric matrices having some eingevalue \\(\\lambda_ 2\\) with multiplicity \\(n_ 0\\) intersect transversally in \\(A\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813331$F404D1E3-1302-4ECC-9806-C439E2C898D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813331$243A3F92-6F8A-4A75-A5CA-DDC816569951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813331$A97B0DC5-6DFC-4E71-B531-FFF3C26AF1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813331$9354E81A-9C4F-4758-A4BF-4CBEACB1EA3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04ce97d499c7cce23cf6d350f3db809940852475","datavalue":{"value":"6107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813331$94797D51-9134-4DD5-A0BB-9139E4CE90AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826cffc15e5c6fb266466fe4b03029427b3ed4b9","datavalue":{"value":"Kuratowski's planarity criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813331$2621EC06-A446-440F-B215-D70F9A00DD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813331$DD491F63-5AF9-40BD-B29F-FF4783A4F19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813331$8130CAB7-78A9-48E2-8F9C-7A0193D96536","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"457b59512685cc959c2dfec1eb05d289a709afaf","datavalue":{"value":{"entity-type":"item","numeric-id":442385,"id":"Q442385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813331$CB28C0E3-E981-4494-B169-C0B5C9A5B83D","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":"Q1813331$796A549A-41B8-4576-82EB-4DEA17D68F21","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8dd4348624f46f93e8bfa635432ac8b6f605a76","datavalue":{"value":{"entity-type":"item","numeric-id":2557132,"id":"Q2557132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813331$D4FBA026-1426-4377-B4F2-304350A9157A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b324fc6da63e562c889a9ccf5590133fc4bc25","datavalue":{"value":{"entity-type":"item","numeric-id":754995,"id":"Q754995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813331$430E776C-E98D-4B7C-A50F-D03C24F66723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"602fb74423b5b14bf78fe9f4d2670e79f41e943e","datavalue":{"value":{"entity-type":"item","numeric-id":1110108,"id":"Q1110108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813331$54A4A12F-73E3-4BFC-A1B6-47BC90566589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a1a315eb13e86c129157d0a654782db8ffe158","datavalue":{"value":{"entity-type":"item","numeric-id":1228894,"id":"Q1228894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813331$24A7F364-F789-46B7-92C8-14F583719DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c31d1cbbb3f608df266c0768589c5cc798344d","datavalue":{"value":{"entity-type":"item","numeric-id":5545841,"id":"Q5545841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813331$C4F966D7-676B-413D-854E-BC507FC2E59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7d46357198453adac0cea947c6194cdd2ee1c27","datavalue":{"value":{"entity-type":"item","numeric-id":3468352,"id":"Q3468352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813331$15E013AB-460D-4AF5-8B44-BAA9F689A0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"151f961958ed042dce538a653aae31c89e8fc9c7","datavalue":{"value":{"entity-type":"item","numeric-id":1085451,"id":"Q1085451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813331$6BF536DA-5B2F-427D-9BFC-2D971124F8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e8843e84d8fe79966be30346de5c62803d7f10f","datavalue":{"value":{"entity-type":"item","numeric-id":1120177,"id":"Q1120177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813331$E7416DD9-CFE4-4F19-A289-D939E76DA7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc0e21e637d459c77ba44f3274ec64b2ac1dfd6c","datavalue":{"value":{"entity-type":"item","numeric-id":3776282,"id":"Q3776282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813331$C8CE2CCF-5A5D-4679-AF0F-DAA1288D620E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"619ba220172b63de64d09134e1c9fee27fcfb499","datavalue":{"value":{"entity-type":"item","numeric-id":5508781,"id":"Q5508781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813331$1C2DB7D8-5DB7-400B-AF96-5762531FB6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd48e5d92ebe0e9a15a4446d372980ab9f38a632","datavalue":{"value":{"entity-type":"item","numeric-id":4110164,"id":"Q4110164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813331$90E26DED-21E4-47A0-8C26-035AA4649377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46922753362575a6fb809bcfc673ff1c32b6470e","datavalue":{"value":{"entity-type":"item","numeric-id":5528475,"id":"Q5528475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813331$83474269-CD56-4A20-8022-5FA0EDA29A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813331$798658C7-2074-4ABC-BFE2-F67A10C3E7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813331$E9E0F588-CC8C-4053-8127-40B79E208BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7e8d647b681c04b6ded5ab2165efa13b335fc1","datavalue":{"value":{"entity-type":"item","numeric-id":3344220,"id":"Q3344220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813331$1C248698-2BC4-4948-9535-84C1E6F9EEA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97cafb7eaadd1517e6b1520163e027598d11e4b5","datavalue":{"value":"https://doi.org/10.1016/0095-8956(90)90093-f","type":"string"},"datatype":"url"},"type":"statement","id":"Q1813331$FD273389-CD4C-4D94-9058-9557461F8F8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0a20ae00ba7e91517c55355d997e026b0aac339","datavalue":{"value":"W2065805017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813331$A91577F9-F4B8-460B-BA1A-E2AAE57A3879","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8584d0f06a1fe1cf11b339737d83050587f8c939","datavalue":{"value":{"entity-type":"item","numeric-id":4273839,"id":"Q4273839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d936836b9e159534cd551a3454ce112e09291f72","datavalue":{"value":{"amount":"+0.9093765020370485","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":"Q1813331$3C686440-FC61-41C7-9156-6A1C7E6FE2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66e1ded6b902638f178e7005808e4cf78bba2e99","datavalue":{"value":{"entity-type":"item","numeric-id":1280274,"id":"Q1280274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"188b8e8b44bab43138240fd95783ba256fd1aec6","datavalue":{"value":{"amount":"+0.7738709449768066","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":"Q1813331$75775735-E858-41AD-97F7-EB8690CD9DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b890a52a7c1d9a96014653c4d57da806aaf59f45","datavalue":{"value":{"entity-type":"item","numeric-id":3752397,"id":"Q3752397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee53fbdff588408e94a4fe65cb2868ec2f066c65","datavalue":{"value":{"amount":"+0.7592360973358154","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":"Q1813331$1EE106EC-FF36-4EFC-BD59-54782922950B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1813331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1813331"}}}}}