{"entities":{"Q870073":{"pageid":871921,"ns":120,"title":"Item:Q870073","lastrevid":57203865,"modified":"2026-03-27T11:28:29Z","type":"item","id":"Q870073","labels":{"en":{"language":"en","value":"Revisiting two classical results on graph spectra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132848"}},"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":"Q870073$D842831E-AE6F-4359-920B-44134400B95A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0209b03a90cba298420abc5a30fb71d4bc6a8730","datavalue":{"value":{"text":"Revisiting two classical results on graph spectra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870073$E271C01A-217C-4123-AE9E-1346C92175FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17b3547b803d8e882bbeecd7243064f490865da0","datavalue":{"value":"1111.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870073$86FFCD09-CCDD-4E73-A1F6-E51082904C1D","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":"Q870073$8B026198-41C8-4399-96F5-6CBE63A19D10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870073$A6CA23CE-9993-496C-AB4A-A11691EED127","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39eed756ef4774638f5dc70a5b404d4f34900328","datavalue":{"value":{"time":"+2007-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q870073$A2D1563F-7F29-4B93-BBA1-18FC23D013A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5de1b9d504a3cda8b1b61d55f8924c8593ce788d","datavalue":{"value":"https://arxiv.org/abs/math/0609111","type":"string"},"datatype":"url"},"type":"statement","id":"Q870073$CB4B3BDD-EA43-4CDA-9539-54C989DCA4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ce63d2b272698150a1afc007a73ca51d277f5fc","datavalue":{"value":"https://eudml.org/doc/127270","type":"string"},"datatype":"url"},"type":"statement","id":"Q870073$6C99EE80-44DE-4437-A218-DDD7565B132F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca7b02aed66fd9def9dee15443b4749ead7b119d","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r14.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q870073$A2772DF2-1E77-4585-8BC9-8A45C0FFBEC1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a89643c0cbe3f9e27b4929cb9f1ab2b7df801c65","datavalue":{"value":"Summary: Let \\(\\mu(G)\\) and \\(\\mu_{\\min}(G)\\) be the largest and smallest eigenvalues of the adjacency matrix of a graph \\(G\\). Our main results are: (i) if \\(H\\) is a proper subgraph of a connected graph \\(G\\) of order \\(n\\) and diameter \\(D\\), then \\(\\mu(G) -\\mu(H) > 1/(\\mu(G)^{2D}n)\\), and (ii) if \\(G\\) is a connected nonbipartite graph of order \\(n\\) and diameter \\(D\\), then \\(\\mu(G) +\\mu_{\\min}(G) > 2/(\\mu(G)^{2D}n).\\) For large \\(\\mu\\) and \\(D\\) these bounds are close to the best possible ones.","type":"string"},"datatype":"string"},"type":"statement","id":"Q870073$E85CF89A-380B-4B46-B068-05D2F1C70A54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870073$215C088A-C38A-4F50-9E75-3CDFFBA76CE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffe920fb1c4678b2c7edfcb7c24dd8b4f663cf05","datavalue":{"value":"5132848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870073$FFFAF81A-2BF1-494D-A91D-ED7074B4E704","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":"Q870073$8234E7A0-2065-4E51-8DB0-F7F513CED2A9","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3e60d3adcf199316c4d2cab59ffc530268139a41","datavalue":{"value":"bafkreig6mry6xu2mfrdca5x63mohbydl4vc2oeswibl46ayhfznlanqbi4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870073$402B27A7-5EAE-4996-BE84-8449C5ADB832","rank":"normal"}],"P1643":[{"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":"b5ba324b0c21f7ce9a36ae74f5522fce303725ce","datavalue":{"value":{"amount":"+0.8671242594718933","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":"Q870073$F573501E-8C14-4AB1-BD29-54BB01725783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281ef67739aae904885354833d6bdd774c1ffd09","datavalue":{"value":{"entity-type":"item","numeric-id":792343,"id":"Q792343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5022802182378e9b67df783e9b8f2e8ecb715d4","datavalue":{"value":{"amount":"+0.790475606918335","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":"Q870073$5CB14985-4E6C-4D73-B826-092BD036AE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18276f829ab886a5cb55b24702aaa9edff070372","datavalue":{"value":{"entity-type":"item","numeric-id":875951,"id":"Q875951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98537c3dbf81e6138b0bfe4c3c41e53239850fdc","datavalue":{"value":{"amount":"+0.7838574051856995","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":"Q870073$2CF97652-7D4B-4336-9358-2B944D98B0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41334c9426a002c11f09f3909be3f7a8d7c32233","datavalue":{"value":{"entity-type":"item","numeric-id":546361,"id":"Q546361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8706b43ccd7120657a7d17de8a03de09887dea97","datavalue":{"value":{"amount":"+0.7789186239242554","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":"Q870073$5BE43E66-1AEE-4842-87CA-977EC034D6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53245a111b970a55d5ed2167f99e5b6b899a8d90","datavalue":{"value":{"entity-type":"item","numeric-id":861032,"id":"Q861032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ca7088a82526301eded3c7fae2d56ac5757bd8","datavalue":{"value":{"amount":"+0.7767267823219299","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":"Q870073$18FBF651-923A-4F39-BAF0-151BA83DF79F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:870073","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:870073"}}}}}