{"entities":{"Q875951":{"pageid":877799,"ns":120,"title":"Item:Q875951","lastrevid":42740388,"modified":"2025-07-09T18:00:12Z","type":"item","id":"Q875951","labels":{"en":{"language":"en","value":"Extreme eigenvalues of nonregular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5143585"}},"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":"Q875951$CDDFD3C5-3A9C-432B-AE57-73883083A5F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b24d860fd5177b9affd78566b92517b435f5fb75","datavalue":{"value":{"text":"Extreme eigenvalues of nonregular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q875951$55B605F5-B4BC-479E-ACF6-B30ABA9ECFFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6f72eb2d29fb2190d9fddb4eaa7b9a74015730f","datavalue":{"value":"1118.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875951$A8DD6FBF-2EA8-48F4-A9C1-F7C3E2EBF6CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16a96fe663ea9c0ffd93720bb25752d6c32a9c76","datavalue":{"value":{"entity-type":"item","numeric-id":295821,"id":"Q295821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875951$2A9D9184-E04C-4C9C-9640-C2CE164B1E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5cd4d86fa4cb2018df87083fc560d1b76dea77e","datavalue":{"value":{"entity-type":"item","numeric-id":209029,"id":"Q209029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875951$6B26CDB9-8549-407E-971A-E8033055AA09","rank":"normal"},{"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":"Q875951$77439AAE-99C4-46CF-87E4-E6B8AB23C669","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875951$4CCA8B8B-9F04-4069-863D-F2377413AAA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d952bbb2d53d4bd5a9de3b9e090440b84b7e8929","datavalue":{"value":{"time":"+2007-04-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":"Q875951$A5DCA092-86D5-486E-B33B-6CB9264AA9F5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6080f3d15eabd32ccff147d203725f1eb1e6ced5","datavalue":{"value":"This paper deals with the greatest eigenvalue of a nonregular graph. Let \\(G\\) be a connected graph with vertex set \\(\\{1,2,\\dots,n\\}\\), maximum degree \\(\\Delta\\) and minimum degree \\(\\delta\\). Let \\(\\lambda_1\\) be the largest eigenvalue of the adjacency matrix \\(A\\) of \\(G\\). The authors obtain a lower bound of \\(\\Delta - \\lambda_1\\). Specifically, they prove for a connected nonregular graph with diameter \\(D\\), that  \\[  \\Delta-\\lambda_1 > \\frac{n\\Delta-2m}{n(D(n\\Delta-2m)+1)},  \\]  where \\(m\\) is the number of edges; and hence  \\[  \\Delta-\\lambda_1 > \\frac{n\\Delta-2m}{n(D(n\\Delta-2m)+1)}\\geq \\frac{1}{n(D+1)}.  \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q875951$AAE0403A-E7A5-46E1-9E0B-5810E2432FD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875951$E12E6FBF-C23E-454A-910D-46ED2E34C101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875951$225EC496-00B2-4604-8A21-DDD2CDDCFEDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a8f3093c83508c678f6088ce7e78e3f01be96f8","datavalue":{"value":"5143585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875951$C75BCA9B-6EE7-42D1-B252-0CBD33A583A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q875951$540E3CBF-09FE-4FAA-B15F-24EAE8AFEBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac31e82b7bfc492eee97d133090cf1e90a6b21c5","datavalue":{"value":"nonregular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q875951$5730DBDF-3772-4F71-A89F-B8BFC74B4B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q875951$4BA58160-8FFC-46DE-B4C6-0753607E60B1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72075667a09eed7ddbdd98a11e049b348a11dc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1116414,"id":"Q1116414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875951$C88790B7-99A9-479F-B0F3-AF8A60680FE4","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":"Q875951$6CB772EB-C397-42ED-9097-F72244C12792","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b747dffc7fd6bd6abca84b64e5d7e97985f2664","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2006.07.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q875951$C1AECD47-A0E1-41C5-9E54-B2478E0F4E3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"463badd7191f87df24b89a24548d0fa7064afa12","datavalue":{"value":"W2016808872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875951$2D550B4D-891A-48E4-8230-7F86E3DB5106","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f769c290133e20709e88280a8aa55fbc6d6545d","datavalue":{"value":{"entity-type":"item","numeric-id":4948041,"id":"Q4948041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875951$1F18BF04-7C4D-4A38-B91D-5C0F79A2446B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875951$6FD71787-715C-4140-A422-4DC4C604F5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13aa24a6b7b9a1308d42da736525a06505a0c00","datavalue":{"value":{"entity-type":"item","numeric-id":1826960,"id":"Q1826960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875951$F4DCB3D4-5F48-43BE-A415-C2367FD8DC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cebaa019cf31467210fcc03630c2f86fbdcda162","datavalue":{"value":{"entity-type":"item","numeric-id":2568985,"id":"Q2568985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875951$A056364F-2F80-473E-97BE-35B97EC85FE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"774fc1c1aebd8aa16ae87f30f020052ab2dafe78","datavalue":{"value":"10.1016/J.JCTB.2006.07.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875951$93700AEF-E0DE-45AD-8877-B46D770C2A6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eea4fbab88a63d07d201eb3e6a5408d920837ecf","datavalue":{"value":{"entity-type":"item","numeric-id":2490837,"id":"Q2490837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3161c8f826b6d62a9d2da9ec734d6585a66fdcb","datavalue":{"value":{"amount":"+0.94881266","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":"Q875951$4E811611-9C9B-4452-9E84-E7D6175F58FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ec5f2373bfbb561982733dbf26185438769be0","datavalue":{"value":{"entity-type":"item","numeric-id":2568985,"id":"Q2568985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d1a01c648828e01da010fb5c91aa65d5f73daa","datavalue":{"value":{"amount":"+0.9439104","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":"Q875951$8C637660-66F0-4A29-9193-7F69530B788E","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":"28bb6af880c3fafc96209b48189df1b1d134cd7f","datavalue":{"value":{"amount":"+0.9423981","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":"Q875951$AEECCD56-54FC-4F18-ABF5-3F73C97165A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40bd264e4543a95b59b277e1f8afc1e025cf1b0e","datavalue":{"value":{"entity-type":"item","numeric-id":3405268,"id":"Q3405268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28bb6af880c3fafc96209b48189df1b1d134cd7f","datavalue":{"value":{"amount":"+0.9423981","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":"Q875951$35A2DC13-0C78-43E7-90CE-F4A67B1618DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eff40b6f9ecc008bc4845ec22e12026d5de89f7","datavalue":{"value":{"entity-type":"item","numeric-id":1826960,"id":"Q1826960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67d0c7acc112b180134efffa508a124b76963872","datavalue":{"value":{"amount":"+0.9419513","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":"Q875951$A577827B-2C1C-41C6-A883-5996C8A5E466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c21740e43470f2ccbeb2038390368281097acb8a","datavalue":{"value":{"entity-type":"item","numeric-id":492762,"id":"Q492762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8143915677b305282bf1e7abe224be50eeefb989","datavalue":{"value":{"amount":"+0.94186956","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":"Q875951$CF353987-FCC0-4B12-BED6-25C9D086AA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a841aec483a8eddae3f822bab48a095ca967cd7","datavalue":{"value":{"entity-type":"item","numeric-id":5876315,"id":"Q5876315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db33c12b223993adaa42e42f8902acbd12c3a423","datavalue":{"value":{"amount":"+0.9417318","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":"Q875951$873A6EB8-F92C-45BF-ABFE-50456C4D7839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b05a91f698585d4529f6633853ff7d7d0adcd4","datavalue":{"value":{"entity-type":"item","numeric-id":865434,"id":"Q865434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6545a27232ac41ec536bd47b4a0e8ee8e1af4c29","datavalue":{"value":{"amount":"+0.94102323","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":"Q875951$FF2C2B2A-05E0-425C-8014-5BA98D8E5ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c78133d9e54cef645a4025009a705b79ed42248","datavalue":{"value":{"entity-type":"item","numeric-id":6171259,"id":"Q6171259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac0918badd942c6b59e5f128cb2b4ad51f8ed53a","datavalue":{"value":{"amount":"+0.93208283","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":"Q875951$D9B1097D-0504-4AAB-AC6E-3B2D920B8768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25db2f773ab7ff55317bc766e2f4fdfb4dc8b41e","datavalue":{"value":{"entity-type":"item","numeric-id":2039437,"id":"Q2039437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef41a758dee7a753c4b73255a6d7afcad0b8089a","datavalue":{"value":{"amount":"+0.9300561","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":"Q875951$6C0D72D2-6B3E-4A49-B047-C2B6859CCF4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:875951","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:875951"}}}}}