{"entities":{"Q819785":{"pageid":821633,"ns":120,"title":"Item:Q819785","lastrevid":64577583,"modified":"2026-04-11T20:50:13Z","type":"item","id":"Q819785","labels":{"en":{"language":"en","value":"Eigenvalues and degree deviation in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5016237"}},"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":"Q819785$C87893B5-092C-4502-9FCA-C4CF82EFCD24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60e79bd0e8360258ecf6d157feb7c3072c1becfc","datavalue":{"value":{"text":"Eigenvalues and degree deviation in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q819785$3C4558E9-6CC9-4B8C-866E-512172480F7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d15d574bd9cc2fbf49b5a7ab99d6f584eb1903a","datavalue":{"value":"1092.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819785$67A16ABF-C231-456B-B36F-1524C7CB994A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7848ea27de0418470d5f2213ad091e7aab6bb866","datavalue":{"value":{"entity-type":"item","numeric-id":267200,"id":"Q267200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819785$0CD4E1AB-9130-4B3E-81C9-1C250078040A","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":"Q819785$68313C16-669D-45AD-B8B9-792EA6CF08F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c49568d53c8ad1554f70d0d5613f2d9e8132fc7f","datavalue":{"value":{"time":"+2006-03-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":"Q819785$C20CDFCB-AE4D-4737-BFCD-2A691C478ED6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49800add3691b2f51f94cb751e12117b68c193d1","datavalue":{"value":"https://arxiv.org/abs/math/0506257","type":"string"},"datatype":"url"},"type":"statement","id":"Q819785$146C8830-F3B1-46B5-B891-E885114D18CD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f6933a45d12444f22e3b2522623da34a12bbaf4c","datavalue":{"value":"The author shows that the difference \\(\\mu(G)-\\frac{2m}{n}\\) of the spectral radius of the adjacency matrix and the average degree in a graph is bounded both from below and from above by the function of the degree deviation \\(s(G)=\\sum_{u\\in V(G)} | d(u)-\\frac{2m}{n}| \\), where \\(d(u)\\) is the degree of vertex \\(u\\). The author gives some further inequalities involving the eigenvalues and the degree deviation and shows that they are all tight to a constant factor.   The paper also contains a useful section on efficient regularization, giving a good approximate answer to the question: ``What is the minimum number of edges that must be changed to obtain a regular graph?''","type":"string"},"datatype":"string"},"type":"statement","id":"Q819785$50314175-D985-4F36-9266-E4997995C23F","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":"Q819785$F48956EE-8199-44A7-9EE0-376BFD23B5C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819785$AD3DC39E-3D3D-41F1-AA84-D8BC51309D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c21603f2a2de72aea22ccf7830ccc0f1291fe832","datavalue":{"value":"15A42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819785$6007C449-DCEE-46C9-8328-F811224AFD60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"052dda063a0b3cbcf8a3277b3f15cecb004234a3","datavalue":{"value":"5016237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819785$3D7966DA-F047-4226-9738-8EDF8B59461C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q819785$40B6BAE9-CBB8-48C3-ACCB-F5F05233B350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q819785$2E1B16B2-F2F6-44D6-B105-00396B94F64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10cff0c23b9f6aa8789d5f16a4c9af5f5c9cb04","datavalue":{"value":"average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q819785$5BFFA09A-99A0-4BED-A96B-F46CF6D15E3F","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":"Q819785$D53983D8-DFE6-42C2-BF26-1848806A0032","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41665421cd03a2b2ac6c30edf96a69cf0488d787","datavalue":{"value":"W2049091052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819785$E9E44B16-8015-4AAA-9E4C-7A9E26425AAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1179a8e0078692d66f57ca948ca1f3a58181844a","datavalue":{"value":{"entity-type":"item","numeric-id":1183147,"id":"Q1183147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819785$F44324B0-47B3-40D7-BB5A-83DB5818614B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5aa838d8da66c9435d70ca24286fb4fd3b581b9","datavalue":{"value":{"entity-type":"item","numeric-id":1850564,"id":"Q1850564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819785$3C767190-3E0C-4351-8FA3-2CDC08341C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819785$B3DC5B62-3140-45A8-8A09-A60207B0AA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43b264346e5d69b7b1a9c0300020f7028c9ed08","datavalue":{"value":{"entity-type":"item","numeric-id":1763341,"id":"Q1763341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819785$35291142-ED55-4369-825D-DA18B0EDBAE2","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":"Q819785$94D50302-582B-440D-B529-292203B6EDC0","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":"Q819785$973D2596-D84D-4BA7-AC36-FA4EA33A3D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b257537f1dc606c29d10f58b939dda3691c7c8b","datavalue":{"value":{"entity-type":"item","numeric-id":1899437,"id":"Q1899437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819785$36AAEE6D-4F54-4119-9B19-FD4AC8EF452A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa1de2676787e1d29fff7a65777d0b6d49c3d747","datavalue":{"value":{"entity-type":"item","numeric-id":3470497,"id":"Q3470497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819785$900A0134-8DE6-4D3F-8205-EEDA1880BC23","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":"Q819785$AFD24A11-03F0-41D2-BE1B-FB4FCE0BB2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8411120e627febbcca9e391e869e2462d816e877","datavalue":{"value":{"entity-type":"item","numeric-id":1821794,"id":"Q1821794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819785$F616B78D-D79A-4B26-BD71-7C8501417557","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ea8f2c0f33b15694ae7c67f001b2dcd362b3e02","datavalue":{"value":"10.1016/J.LAA.2005.10.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819785$9EAA693B-3C73-4802-B087-AF896B8BCB1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82d7e1a08080b25486e023183e4f4154c0c9907c","datavalue":{"value":{"entity-type":"item","numeric-id":2032846,"id":"Q2032846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b440935b6b0c12fb0d22bc837fcd8dc017fccc8","datavalue":{"value":{"amount":"+0.8450844883918762","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":"Q819785$3E8AEE56-63B5-4954-B0EF-C49867255B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e296638f11462137f8481c4593fdbc537a1bc7a","datavalue":{"value":{"entity-type":"item","numeric-id":1010592,"id":"Q1010592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5e83b06d549e43e0aeb52e7a1e2bdbb2c7e07f","datavalue":{"value":{"amount":"+0.8283130526542664","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":"Q819785$B3D4B559-0838-497C-8878-A2E470D14204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5bc463ab2038c64f42e05f1ef862c1e2d8850a4","datavalue":{"value":{"entity-type":"item","numeric-id":2372882,"id":"Q2372882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b73aee535e20f5211604bbf907a2fe536dd4f6","datavalue":{"value":{"amount":"+0.80391526222229","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":"Q819785$571D2374-F0B0-44BE-9FAE-74ACBB931981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d6086c53460c73fc406ef160727a57bf6b42fa","datavalue":{"value":{"entity-type":"item","numeric-id":1019646,"id":"Q1019646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01368b68d154daecccbf3b74018abae06e2d8c23","datavalue":{"value":{"amount":"+0.7929364442825317","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":"Q819785$63CA97A3-C4BC-43AC-9CF1-833A2A3353D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"434d7144be968010aa7104a48e9166e8d0442f22","datavalue":{"value":{"entity-type":"item","numeric-id":2384808,"id":"Q2384808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ece5edaaff6177b2feb0a0ae8d3935894e7c81f2","datavalue":{"value":{"amount":"+0.7811324000358582","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":"Q819785$0143CABD-0A53-4E2C-8281-5F03DBACE3B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Eigenvalues and degree deviation in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Eigenvalues_and_degree_deviation_in_graphs"}}}}}