{"entities":{"Q1899409":{"pageid":1910151,"ns":120,"title":"Item:Q1899409","lastrevid":46348764,"modified":"2025-12-24T15:04:45Z","type":"item","id":"Q1899409","labels":{"en":{"language":"en","value":"Star partitions and regularity in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 803740"}},"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":"Q1899409$7332ED44-FD0D-4D05-8676-73E99C3B30A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d4114f86440f57aa331a629027f813327059036","datavalue":{"value":{"text":"Star partitions and regularity in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1899409$D241E21F-0693-4EC7-95B4-8496365E0263","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9f2f198f2f76c85cc737d7fdd02d978f2a09495","datavalue":{"value":"0846.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899409$61240DBB-16D5-4157-A8C4-C11AA930B43B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c4271364b5dba6c7792ba61d0caffabff5248d1","datavalue":{"value":"10.1016/0024-3795(95)93232-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899409$BD9ED9B1-F8F5-4FA6-B1E0-9F9B61030AB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3db7d4aede42575ee9ca1b3081433ec8fcd4840a","datavalue":{"value":{"entity-type":"item","numeric-id":385376,"id":"Q385376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899409$9062FBFB-B5C9-4929-94CD-33B499DF0267","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":"Q1899409$A2F9571D-508C-41F0-B239-BD1EC1B2F883","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"870f54d3b5c36ab024bbe86b2f4a8332983cee6c","datavalue":{"value":{"time":"+1995-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1899409$05CD5E7A-D067-4BA0-A019-54A49DCC68C5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0927725f8ac34e965c9810c5f4dfa41bb6a814d7","datavalue":{"value":"Let \\(G\\) be a graph with the vertex set \\(X= \\{1, 2,\\dots, n\\}\\) and let \\(e_1, e_2,\\dots, e_n\\) be a standard basis of \\(\\mathbb{R}^n\\). Let \\(\\mu_1, \\mu_2,\\dots, \\mu_m\\) be distinct eigenvalues of (the adjacency matrix of) \\(G\\). For each \\(i\\in \\{1, 2,\\dots, m\\}\\) let \\(P_i\\) be the orthogonal projection of \\(\\mathbb{R}^n\\) onto the eigenspace of \\(\\mu_i\\). A partition \\(X_1\\dot\\cup\\cdots \\dot\\cup X_m\\) of \\(X\\) is called a star partition of \\(G\\) if the set \\(\\{P_i e_j\\mid j\\in X_i,\\;i= 1,2,\\dots, m\\}\\) is a basis of \\(\\mathbb{R}^n\\). The author investigates regular graphs with a star partition \\(X_1\\dot\\cup X_2\\dot\\cup\\cdots \\dot\\cup X_m\\) such that \\(G- X_i\\) is regular for some \\(i\\). A partial classification of cubic graphs with this property is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899409$6EA216A6-8305-4A44-B9F6-DAF4EA44C5CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899409$F95EB242-6252-491B-86FC-0298EEF73B74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57fb451b1fdeab9d45f3f26cbc14ede04534955f","datavalue":{"value":"803740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899409$25D573C4-E620-4C49-9964-24D65CDB1A11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d663c92cc86288e2df478c487898f3815f9ec0","datavalue":{"value":"regularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899409$BE0A587F-E072-4695-9F31-5359528FC907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899409$B53D4EAF-0282-48BD-920A-7B1DCC54A557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899409$5FCDF8F6-4020-434E-85DC-7B7D3870E0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c247264d34b95a0b4124dc08343e4c1c12a7bbe9","datavalue":{"value":"eigenspace","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899409$97E5DB33-D5FD-4920-908B-BC43BC96FCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899409$2DBCE37C-CF18-4CA8-99FE-6F58B7C6B4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899409$5AC65C8B-FF94-4352-8C30-65DA918F8543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a14d99a758838751f0c78e1a16c1157064045cf","datavalue":{"value":"star partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899409$11B5660F-BA59-4B32-9BF3-60CB46F47B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899409$6F84EEDD-698D-4C43-BBFD-050B93783090","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3577c3d7f986f4c743a6ff2b0869a6edb9e5611","datavalue":{"value":{"entity-type":"item","numeric-id":1299997,"id":"Q1299997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899409$51ACA9E3-A94C-4069-82D0-0B714715F3B2","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":"Q1899409$6B1F6039-A68D-4346-80C7-F71D741A31BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddae39fb8412e78c8ca7c44178c5220b747d24d5","datavalue":{"value":{"entity-type":"item","numeric-id":5905318,"id":"Q5905318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899409$EEFB4D9E-D53E-4888-A746-5EBD073CE01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b23e7bc5a087cd8dcbc80276e5103647248fb256","datavalue":{"value":{"entity-type":"item","numeric-id":4000288,"id":"Q4000288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899409$2F1DDE98-531B-4A11-B9BA-F6891274C796","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":"Q1899409$D9C26D86-A389-460D-8C93-ABF325DEBDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c996dbe210b2055ebf639b96d6e8812cac3200d6","datavalue":{"value":{"entity-type":"item","numeric-id":2365658,"id":"Q2365658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899409$57298CF5-A66F-443A-91C6-ADE632C07F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d457a7e9ceae1db80a4a7de78c03eb036422fdb","datavalue":{"value":{"entity-type":"item","numeric-id":2639877,"id":"Q2639877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899409$DE7C3192-E497-4AE9-B6B5-6C3B5570A1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f7a2ea17f6e5952d0fbcb433ebb793c2642138","datavalue":{"value":{"entity-type":"item","numeric-id":3960709,"id":"Q3960709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899409$6422C8F7-B83E-4EAD-A33B-598E237EC303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185a5691a8847c85bc938e5eae89153cb3598c3c","datavalue":{"value":{"entity-type":"item","numeric-id":1062989,"id":"Q1062989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899409$4AF5866E-C231-4906-8621-03A25C92867E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d256027d844bd0804ec5cc6e9b3bce3c764153b","datavalue":{"value":{"entity-type":"item","numeric-id":5183532,"id":"Q5183532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899409$57877B5C-0D67-414C-A429-A43996A4E83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"403ed34f588585da892f33961aef00710019fc5e","datavalue":{"value":{"entity-type":"item","numeric-id":4281313,"id":"Q4281313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899409$7E6E4A13-A3CB-4DEA-85D9-18BF9D214B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"484c3003dd864e3486c6c6871fd50e77d67076c8","datavalue":{"value":{"entity-type":"item","numeric-id":4314579,"id":"Q4314579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899409$E8D31F52-265B-470A-BFD1-2DDC1455E0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c50a159b535097321ba7243331321c2fcb95ad","datavalue":{"value":{"entity-type":"item","numeric-id":4172091,"id":"Q4172091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899409$48479295-A029-4362-B240-0451939AE779","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa9f39cc9d0840b4ea4c32ee1bd27f20b2b143d","datavalue":{"value":{"entity-type":"item","numeric-id":1900141,"id":"Q1900141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e13215dec550568bd6df8096a955cd9f2e891fdd","datavalue":{"value":{"amount":"+0.8578720688819885","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":"Q1899409$1A58D9E5-4D32-4281-8387-39BA7E775977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b203e986104c955fe250569b809c201740ee1ffd","datavalue":{"value":{"entity-type":"item","numeric-id":4515623,"id":"Q4515623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020c068a00b1d1f688e1508b18ec10951258659b","datavalue":{"value":{"amount":"+0.8217173218727112","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":"Q1899409$10846FF4-4D0F-4F83-8C5D-454DCD1F9788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8391bb6b542b4f01b8d8e07a40ae74bb6ac68249","datavalue":{"value":{"entity-type":"item","numeric-id":2823227,"id":"Q2823227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7c32719292be9603fb974e47cf4ace9e0a6f27c","datavalue":{"value":{"amount":"+0.8184750080108643","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":"Q1899409$C1AD2162-3C2B-4122-B1BD-1BB52D25D517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1969523e039e9b60e67736aa616f59e1cfc3ae6a","datavalue":{"value":{"entity-type":"item","numeric-id":2272492,"id":"Q2272492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20ed941fee0868b53eb73563a7cd897cbcf64eec","datavalue":{"value":{"amount":"+0.8097655177116394","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":"Q1899409$3EE24530-7E27-459B-A67C-1EF69F109E28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1899409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1899409"}}}}}