{"entities":{"Q2032846":{"pageid":2043588,"ns":120,"title":"Item:Q2032846","lastrevid":82403843,"modified":"2026-05-06T20:49:35Z","type":"item","id":"Q2032846","labels":{"en":{"language":"en","value":"A note on spectral radius and degree deviation in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7358427"}},"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":"Q2032846$8E3A87D6-4AA3-48BF-8BD4-A31B12A83814","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5b0200ed00b5bb5ba97ff5259cbd8ebc01a9900","datavalue":{"value":{"text":"A note on spectral radius and degree deviation in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2032846$D02BBF85-76D0-405F-B2BA-7B1CD8ED8258","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"910f280e1f41fb14639009fccd832961f9c3f79d","datavalue":{"value":"1472.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032846$21B68E38-A225-4B59-A04C-84D0BC8945E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27c04e6f28599267fff8cd0440ce4a2c049a04bd","datavalue":{"value":{"entity-type":"item","numeric-id":1657025,"id":"Q1657025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032846$203F9AB6-CBE0-481B-9907-B9FB3BF8A59E","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":"Q2032846$EA2A751C-B2F1-43CC-89E0-9D2A0D081D23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e3cc057fc0f295f9082b73bf1f37a9692cb13f4","datavalue":{"value":{"time":"+2021-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2032846$BEAC8CA3-D147-43D0-B970-457E2A782364","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ca88a205f70a12e5140c9415872aa412f76db7e","datavalue":{"value":"The study of spectral radius of irregular graphs is an interesting topic. Let \\(G\\) be a graph on \\(n\\) vertices with \\(m\\) edges, and \\(d_1, d_2, \\ldots, d_n\\) be the degrees of the vertices in \\(G\\). Set \\[ s(G) = \\sum_{1\\leq i\\leq n}\\left|d_i - \\frac{2m}{n}\\right|, \\] which is called the degree deviation. Let \\(\\lambda_1(G)\\) denote the largest eigenvalue of the adjacency matrix of \\(G\\). \\textit{V. Nikiforov} [Linear Algebra Appl. 414, No. 1, 347--360 (2006; Zbl 1092.05046)] proved that \\[ \\frac{s^2(G)}{2n^2\\sqrt{2m}}\\leq \\lambda_1(G)- \\frac{2m}{n} \\le \\sqrt{s(G)}, \\] and conjectured that \\[ \\lambda_1(G)- \\frac{2m}{n} \\le \\sqrt{\\frac{1}{2}s(G)}, \\] if \\(n\\) and \\(m\\) are large enough.  In this paper, the author prove that \\[ \\lambda_1(G)- \\frac{2m}{n} \\le \\sqrt{\\frac{9}{10}s(G)}, \\] which improves the result in [loc. cit.]. Moreover, the author confirm that the above conjecture is valid if \\(G\\) is bipartite.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032846$D5EC5678-E30D-4B9E-88E5-37E66A1BE6C6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6da9d1203050b742160f425ea88ec595994417b2","datavalue":{"value":{"entity-type":"item","numeric-id":302012,"id":"Q302012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032846$0C124D0C-C1B6-440F-99E1-784E1D01B746","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032846$A441AACA-0824-415A-B7D5-9E9B2E4D5309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032846$670D0E10-7E2D-4FA8-8952-990844C3C601","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"638c091c66b569c73c78ccb7587b6d8f8b3dee00","datavalue":{"value":"7358427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032846$2EF4CBAB-15C1-42A4-966F-FD87DB0B024D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032846$FB7471F8-58E8-4ED1-8429-8227EABC2088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032846$3FB78DFA-CF96-4953-829C-D1A0A25B62DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c77cffabc658121106177e8311c6debf188e4df","datavalue":{"value":"irregular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032846$71F8CF04-8AC0-465B-AAFE-305ADE0B0052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"763233b1ad80df002f2747cb142e8b3b560fe554","datavalue":{"value":"degree deviation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032846$410D3C90-0E6C-43F8-BB36-774A5D30FEF5","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":"Q2032846$FB67916B-02E7-4F49-8977-1528FB298619","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9681770adcaf73689ff9104cc7fdc7ccb0b9e643","datavalue":{"value":"https://doi.org/10.1016/j.disc.2021.112429","type":"string"},"datatype":"url"},"type":"statement","id":"Q2032846$E253F2B0-8C3B-495E-8844-ABCBB888C69B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2acc3f1e2d21c38ed2f28387b4f5579bc098a8c9","datavalue":{"value":"W3159823729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032846$097E731F-5378-4BD8-82DA-79AD0EB32948","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8408add092caaa2e33594457be6f0a7daf2ef967","datavalue":{"value":{"entity-type":"item","numeric-id":1174310,"id":"Q1174310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032846$6FD87E46-0A07-4BE1-8EEF-B77065ABB85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b1f5bb9b2b34829bd2ea0d9e032b7aee52b216","datavalue":{"value":{"entity-type":"item","numeric-id":649184,"id":"Q649184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032846$AA7D1245-E561-4FE6-8573-CB01279B22CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ca05df92b0e2ec6854a35202ef54257efac6dd","datavalue":{"value":{"entity-type":"item","numeric-id":1010881,"id":"Q1010881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032846$6027AEB3-43F4-47E4-859C-CC670DA6C9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e93ea57381c98561ba28c1c0f5482951e80ebebb","datavalue":{"value":{"entity-type":"item","numeric-id":992783,"id":"Q992783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032846$0A4C1A35-8956-4869-87CB-DC7CC09A2289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ecf0cb835ffbda6a2d069e84eadb189c392332","datavalue":{"value":{"entity-type":"item","numeric-id":869943,"id":"Q869943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032846$78801A2F-9478-42E6-9B1B-D254D2288C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2753f531fd4315d91dc54f592c86c2244437e868","datavalue":{"value":{"entity-type":"item","numeric-id":3642517,"id":"Q3642517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032846$1275C821-01AC-46B7-A939-CEE6108A1777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f018c9beca832653972e230b4bb96bf9558b5a","datavalue":{"value":{"entity-type":"item","numeric-id":1109050,"id":"Q1109050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032846$8EA1B6B6-394C-4FAB-9730-A9043098A84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f346bbc7325a9347b5569b06a3c6bacea9da9d22","datavalue":{"value":{"entity-type":"item","numeric-id":1850520,"id":"Q1850520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032846$568605BC-26CC-44BC-9301-894B0DA39FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d0a74bb972e6a4ea9f7c0bf9ff99802a3cbf370","datavalue":{"value":{"entity-type":"item","numeric-id":839379,"id":"Q839379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032846$C4A721A7-A07A-41A9-B919-02109B4B7C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e18543c3c8ef1cc2e450c6db23396ae5c463f66","datavalue":{"value":{"entity-type":"item","numeric-id":1887612,"id":"Q1887612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032846$EE21896F-4990-406A-AC18-7C77A46A1AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb4693371ba5c8294d1f6c136afa76ac1f870d7","datavalue":{"value":{"entity-type":"item","numeric-id":1947112,"id":"Q1947112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032846$008978A5-3222-42F2-8E7E-4FC8A57AA243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4717b4e089aa25bc4a1766c06a6060fccbca24d1","datavalue":{"value":{"entity-type":"item","numeric-id":819785,"id":"Q819785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032846$D73C888F-FE55-4C94-BED2-E8D62F50A81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d7a231178423b4f3284a43a4e77ac915dc379e7","datavalue":{"value":{"entity-type":"item","numeric-id":2459961,"id":"Q2459961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032846$C29F1667-AB0A-4995-B299-B5007AA71A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a08b9653baeecc2390262f95aa0bcbd2a7ef98","datavalue":{"value":{"entity-type":"item","numeric-id":1116954,"id":"Q1116954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032846$6B40317C-9ADE-4F85-A47F-EE751E66525C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9df44a6ede3d3e64b419be9ede2ae4223ac9672","datavalue":{"value":{"entity-type":"item","numeric-id":1418981,"id":"Q1418981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032846$D600BDE4-4112-49AF-9466-B4C8CC5E69C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1004969ecabbab6f6cd27a9de7f902fb288c65e","datavalue":{"value":{"entity-type":"item","numeric-id":1765928,"id":"Q1765928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032846$CD07B88F-9AFF-4E7B-9654-3015E62EF9FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8d7d01831b994d374e8304bf6dd056c1781a7f6","datavalue":{"value":"10.1016/J.DISC.2021.112429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032846$6BD97E66-17A0-445B-A1F2-35F7E2D4C432","rank":"normal"}],"P1643":[{"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":"7343f976ff5037ae7611992215916054f1e12a9f","datavalue":{"value":{"amount":"+0.8513278961181641","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":"Q2032846$86EDCE30-361E-4A32-9A26-79D8D81B271B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1fc08b22906f02e96b4b1764f305f095bfc291d","datavalue":{"value":{"entity-type":"item","numeric-id":2045402,"id":"Q2045402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc46d6680ac7dac2712d2a80c8c578a0b23b97d5","datavalue":{"value":{"amount":"+0.8485273122787476","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":"Q2032846$35456B8E-9E6F-46B7-B4CA-96DE569F8412","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":"0f7d5fec131e062a751208a83671a317ef745735","datavalue":{"value":{"amount":"+0.8469232320785522","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":"Q2032846$5C0E7433-B2BB-4E40-8FE5-60AEB28ADC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80b5cd3c28d7a998087607d1112fe54b52768965","datavalue":{"value":{"entity-type":"item","numeric-id":2045401,"id":"Q2045401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc82cfb5c6e5f5a62b3313dc395711d0c0feb08e","datavalue":{"value":{"amount":"+0.8352401256561279","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":"Q2032846$AA0B3E0F-53DF-4D8F-BCA2-1283E83208F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b4591f177072cdb1acccf32349a93e400151f5b","datavalue":{"value":{"entity-type":"item","numeric-id":819785,"id":"Q819785"},"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":"Q2032846$3006606B-9A23-40BD-A72F-61554036B0D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on spectral radius and degree deviation in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_spectral_radius_and_degree_deviation_in_graphs"}}}}}