{"entities":{"Q1861267":{"pageid":1872009,"ns":120,"title":"Item:Q1861267","lastrevid":73906230,"modified":"2026-04-14T17:41:16Z","type":"item","id":"Q1861267","labels":{"en":{"language":"en","value":"The Hoffman number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1882200"}},"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":"Q1861267$E3CF53AF-1AAB-4DEF-9476-588A95B94F79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b410032ca4d17a611c998c3938e34841de1d263","datavalue":{"value":{"text":"The Hoffman number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1861267$049E54D8-2D9E-4570-A12C-01611F9EECA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac2659aa67d6e24c330bc30bc3f4d0defe2bae7d","datavalue":{"value":"1012.05111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861267$9F31CCD0-92B1-4D7D-A7AB-6CC08FAF71F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39b70b988ead6ea59ed9ef91a52d5de67720679f","datavalue":{"value":"10.1016/S0012-365X(02)00764-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861267$7D50D106-7C69-49C5-82F5-D2945562659A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81d73e88fd7ba1417ad1de1d4d6ebc44a5c25798","datavalue":{"value":{"entity-type":"item","numeric-id":551250,"id":"Q551250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861267$34058B4B-996D-45B4-81AB-BCBFD4EC8728","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861267$A519E95D-FD8C-4932-895F-B3A3C2C1AC7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8bf6de10654777949678e7fb8229d0ea51a7448","datavalue":{"value":{"time":"+2003-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1861267$4D3F6DEA-67BF-4498-BA60-ABE7D036A23B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a9bd31b97815700e4e2341b56c02782573970072","datavalue":{"value":"For a connected graph \\(G\\) with \\(n\\) vertices, let \\(\\{\\lambda_1, \\lambda_2, \\dots, \\lambda_r\\}\\) be the set of distinct positive eigenvalues of the Laplacian matrix \\(L(G)\\) of \\(G\\), and let \\(\\mu(G)=\\lambda_1\\lambda_2\\cdots\\lambda_r/n\\). The author generalizes a result of \\textit{A. Hoffman} [Am. Math. Mon. 70, 30-36 (1963; Zbl 0112.14901)] by showing that the polynomial \\(P_G(x)=(x-\\lambda_1)(x-\\lambda_2)\\cdots(x-\\lambda_r)\\) satisfies \\(P_G(L(G))=(-1)^r \\mu(G) J\\), where \\(J\\) denotes the all-one matrix. As a consequence from Gallois theory, the number \\(\\mu(G)\\), called the Hoffman number, turns out to be a positive integer. The paper describes numerous further properties of \\(\\mu(G)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861267$BFB3B501-7565-4125-9845-C8300FAC1E19","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"94626be276206b45b57e94a7e29516fb1870dd91","datavalue":{"value":{"entity-type":"item","numeric-id":190550,"id":"Q190550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861267$DD71CC23-4C38-4A3B-A699-735ABF2D3626","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861267$EAE8A3D2-7625-45A0-930D-7BC0270A3550","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9272e541bd29831ef585fc189f14edc16258082","datavalue":{"value":"1882200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861267$9EEF9D67-6FF5-45E4-908B-9BA8C56F0BC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a8ae04c9aeea6faa16599040ba52516606f759","datavalue":{"value":"Hoffman number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861267$10116A84-7BEB-469E-BFE0-140799197808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc3e7befaf85f457169979821602afb39ab4383","datavalue":{"value":"Laplacian eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861267$5BA8167D-1A9B-41BE-B15C-AACCE1C8E76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861267$A9DB6610-CD29-40B0-BFBB-DF1AA4308D5F","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":"Q1861267$B4C0495D-13A9-43AD-8E8B-9CC62E2B6909","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abe999d153da86c896219647b41480c48966b7cd","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00764-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1861267$4D643EAE-C595-4C24-80C7-20AF680D7FBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03f52c087736a44d784cbab7926a43a56d68b5dd","datavalue":{"value":"W2011509335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861267$0613765F-06AD-46ED-BA4F-C54E4DFB23D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87c9a6115dc19a9d58ebf58c0951800386be75cf","datavalue":{"value":{"entity-type":"item","numeric-id":4949853,"id":"Q4949853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b1db8be75855b710e2aac469ce2c4b6866af77","datavalue":{"value":{"amount":"+0.9267511","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861267$5931D6A3-6E95-4A69-B982-F643457180F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51034c99dcc8f1f30d407c2851a846f7e5eeb5a8","datavalue":{"value":{"entity-type":"item","numeric-id":1070243,"id":"Q1070243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e782018654cc454f35b3b5a5cad67cc364f92ec0","datavalue":{"value":{"amount":"+0.92063487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861267$32C39276-EE1B-43BC-8812-08190AECE93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0410714337fc6bc2894063301777361a86eaac1","datavalue":{"value":{"entity-type":"item","numeric-id":4305534,"id":"Q4305534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ce9924d7e952340fb7f6694cfd1dd49035e73c","datavalue":{"value":{"amount":"+0.9073043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861267$BE253E63-F8D5-4F22-B57C-794E64A0A264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa591224c7ab044492ba6bc1cee995904d40b84d","datavalue":{"value":{"entity-type":"item","numeric-id":1970708,"id":"Q1970708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7fb0f1cac656ab824018715b40701fdf6a72f2c","datavalue":{"value":{"amount":"+0.907126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861267$3F0EC54C-9815-4F0E-A102-E45619B09C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"142be3c7cef0734dca130b639871eec43c89f271","datavalue":{"value":{"entity-type":"item","numeric-id":4561214,"id":"Q4561214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e20fa7d110b8d985eb44aa07d6ccd6eef33d4ae","datavalue":{"value":{"amount":"+0.90204877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861267$ACA26DF6-FD02-4EC4-87E1-4991C1C30C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed22afd5fd2746d9c86b061911e498140ed37e1b","datavalue":{"value":{"entity-type":"item","numeric-id":975457,"id":"Q975457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d36b23cad2977f1490e70644d2ca26f69564d2ef","datavalue":{"value":{"amount":"+0.9002723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861267$8C6EF888-AC60-4B79-9639-CFAA4795A463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21023fbc0bd560c9c14415f2e88e5dda22f0c876","datavalue":{"value":{"entity-type":"item","numeric-id":4347586,"id":"Q4347586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9932a88a0a455a850fb3077f4910227ef3eb8e22","datavalue":{"value":{"amount":"+0.89558","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861267$E219BDEA-C004-4AAA-AE23-6F053BD39FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebff59bd5c0ad465272448bf5c8e4ad89289370","datavalue":{"value":{"entity-type":"item","numeric-id":3541095,"id":"Q3541095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff6beba88695107c7a73ef499552f437c2a12fd9","datavalue":{"value":{"amount":"+0.8931457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861267$3F206692-E86A-4B43-B38C-BAC8A38EC8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d1326e352379c69462e3e4b9cfe44cd3d56fca9","datavalue":{"value":{"entity-type":"item","numeric-id":2840532,"id":"Q2840532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"671aef8aadebe7ec04edd96df05262aaa019f859","datavalue":{"value":{"amount":"+0.89105123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861267$B76E9441-88FA-42A8-B7D3-3D7E192886F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89256941d86bbbb9c2b499cf1e17e9bbdcbe4b1b","datavalue":{"value":{"entity-type":"item","numeric-id":1415080,"id":"Q1415080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b163eb60b72c4c89ce0f49cdc2b61c0aa1ec1545","datavalue":{"value":{"amount":"+0.88803446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861267$5C05AC83-54A6-412E-938C-ADC61D545EF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Hoffman number of a graph","badges":[]}}}}}