{"entities":{"Q861032":{"pageid":862880,"ns":120,"title":"Item:Q861032","lastrevid":64930212,"modified":"2026-04-11T23:11:05Z","type":"item","id":"Q861032","labels":{"en":{"language":"en","value":"Bounds on graph eigenvalues. I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083634"}},"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":"Q861032$A931C866-50FC-40FA-9300-E81FBAA659AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"423f3f2f45d6551e22a4ba555c9238b70ed8f791","datavalue":{"value":{"text":"Bounds on graph eigenvalues. I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q861032$B77E083A-E226-40C9-AE10-05A7686DFD77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac1db1f62c6a515d802701e9db0c2376c17655fe","datavalue":{"value":"1109.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861032$3F672725-72B3-4B30-9020-95C7B107FFA1","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":"Q861032$BE04F4A7-533D-44F2-8B7A-073E53ECAD57","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":"Q861032$26301A63-E7B2-40F6-AEFD-5D6B431A59CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q861032$EDBF0998-7162-49D8-8C22-1F8E8426AB13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8546d4f6faa0dc86d0af30523d5720091ebcc155","datavalue":{"value":"https://arxiv.org/abs/math/0602027","type":"string"},"datatype":"url"},"type":"statement","id":"Q861032$EA9403F9-1096-4333-883B-A7EB68BFC24A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a44a5580fb7738c5199eb6ebf0bb63c137657be","datavalue":{"value":"The author obtains bounds on the spectral radius of a graph \\(G\\) and for some eigenvalues of the Laplacian of \\(G\\).   Let \\(G=(V,E)\\) be a graph of order \\(n\\). For \\(v \\in V\\), the degree of \\(v\\) is \\(d(v)=| N(v)| \\), where \\(N(v)\\) is the set of vertices adjacent to \\(v\\). The maximum degree of \\(G\\) is \\(\\Delta(G)=\\max\\{d(v) : v \\in V \\}\\). The author denotes \\(\\mu(G)=\\mu_1(G) \\geq \\cdots \\geq \\mu_n(G)\\) the eigenvalues of the adjacency matrix of \\(G\\) and \\(0=\\lambda_1(G) \\leq \\cdots \\leq \\lambda_n(G)=\\lambda(G)\\) the eigenvalues of the Laplacian matrix of \\(G\\).   Given a graph \\(G\\), a set \\(X \\subset V\\) is called dominating, if \\(N(v) \\cap X \\neq \\emptyset\\) for every \\(v \\in V \\backslash X\\). The number \\(\\gamma(G)=\\min\\{| X| : X\\) is a dominating set\\} is called the dominating number of \\(G\\).   The main results of the paper establish that if \\(G\\) is a graph of order \\(n \\geq 2\\) with maximum degree \\(\\Delta\\), and girth at least 5, then \\(\\mu(G) \\leq \\min \\{\\Delta,\\sqrt{n-1} \\}\\). Also, if \\(G\\) is a graph of order \\(n \\geq 2\\), with dominanting number \\(\\gamma(G)=\\gamma\\), then \\(\\lambda_2(G) \\leq n\\) if \\(\\gamma=1\\), \\(\\lambda_2(G) \\leq n-\\gamma\\) if \\(\\gamma \\geq 2\\) and \\(\\lambda_n(G) \\geq [n/\\gamma]\\).   The author obtains necessary and sufficient conditions for equality in the above expressions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q861032$1AB3C363-7A67-4F66-AFF3-C53151EC9333","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861032$43E50A12-399E-4790-9D7F-8C459B1FC532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861032$F939EC2C-2130-4C4D-8EAD-F33BCEB5FBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c21603f2a2de72aea22ccf7830ccc0f1291fe832","datavalue":{"value":"15A42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861032$39EDDCE1-6BEF-4127-BEFD-EC8EB5305CF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41bb1f08c464aeffff5621a9b71fb4e48aea54f5","datavalue":{"value":"5083634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861032$E66A6A64-AC90-4AB8-ABAE-69408A1ECA83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q861032$BC347E95-8FD3-40AF-B8C2-6CDAFFAACCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q861032$9B2DA801-D658-4762-8CB3-789669924608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q861032$A529AD71-EBFB-4F2C-8A55-9E82CF9906E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b07eec98772a8c24fb556e9a027cbd0c75ec516b","datavalue":{"value":"Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q861032$FED70D6E-4689-4279-9267-1C19C9C84E62","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":"Q861032$AEF09479-F059-4BA5-BB5F-F9DBD3286661","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":"Q861032$547B65CF-719D-4A77-B332-35F470271252","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b416e7521c632ca4d0eec7d0a34b411901dfeb0","datavalue":{"value":"W2025858038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861032$343DCE69-E850-44BE-A912-A7F7DE9EBCBA","rank":"normal"}],"P223":[{"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":"Q861032$E66927BC-01FC-4F7B-B4D6-A9FE94DF7BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b35c12b3fe4d29f4a32dbe3f40a729a91e9447de","datavalue":{"value":{"entity-type":"item","numeric-id":1377497,"id":"Q1377497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861032$A8CE8BBA-F415-4BA9-8D2B-C0CC0A67536E","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":"Q861032$E2A00663-0A1A-47E3-BA52-432E3054EAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991dd71cfe383b0d891534879bb22459326951e0","datavalue":{"value":{"entity-type":"item","numeric-id":1827705,"id":"Q1827705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861032$CA99875C-492B-48BF-9B07-5444FFFEB1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fce7a468fe770499118d2f9f3ec31a2e5b4beef","datavalue":{"value":{"entity-type":"item","numeric-id":686466,"id":"Q686466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861032$D3AC3EC6-6B73-4F83-8B87-B86B96A3DAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e00b9847c27f6a3f4376049250bc282a2a9d8b","datavalue":{"value":{"entity-type":"item","numeric-id":4296516,"id":"Q4296516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861032$ED86B4A2-6301-4E50-A5E8-6049771B0153","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":"Q861032$8E0F0A3B-6793-4EC3-BA08-6A34D710E8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3734561c3977a7c8fca88b9da62c8f0ad67c3223","datavalue":{"value":{"entity-type":"item","numeric-id":1313968,"id":"Q1313968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861032$7EC18FD3-A12C-4A04-A1CC-324D56F167D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e9f4524f2efbe0a1ef0241f6954c95749240b6","datavalue":{"value":{"entity-type":"item","numeric-id":3275438,"id":"Q3275438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861032$9CB5476B-149B-4D2B-9F85-A8001DF1DEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2298a59154a2880dae82e14a72efa9246344a6d4","datavalue":{"value":{"entity-type":"item","numeric-id":556910,"id":"Q556910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861032$41122A61-DC96-4671-A067-5A176EA4CDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ebc42a5b207897f7829c2f8907224422bb46257","datavalue":{"value":{"entity-type":"item","numeric-id":2369050,"id":"Q2369050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861032$70419632-1EE6-4CFB-815C-56D35BB00798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69e78cc60e158adb949b186ad2567f5553776f8","datavalue":{"value":{"entity-type":"item","numeric-id":686298,"id":"Q686298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861032$5E04CF72-5967-45C3-A85A-7321C389AC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d724b084467baa78df6dc0f1378bcb48593f3d24","datavalue":{"value":{"entity-type":"item","numeric-id":3147278,"id":"Q3147278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861032$FD162BCC-94D1-47CF-BE0D-8628508A5391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82623c2359ff9754ba19941ab1a72616553a54a","datavalue":{"value":{"entity-type":"item","numeric-id":1855381,"id":"Q1855381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861032$E4DC6D56-C7EC-49D2-9DEA-743C7B44A4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0dd38519ee3cb02403d0b0e8087521b21c63ea","datavalue":{"value":{"entity-type":"item","numeric-id":1611839,"id":"Q1611839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861032$F731D362-0B7F-448B-B9FF-85B9EA1F10EF","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":"Q861032$1119EFA0-BB7C-4C80-9424-E721499233D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"826f5740d9e5f32678a62e211911177377fc1bff","datavalue":{"value":{"entity-type":"item","numeric-id":1434383,"id":"Q1434383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861032$ADFB121D-8264-4948-88E7-1D94D87E6812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a15c774fdd802b067ba0746bc4e73c2360d4401","datavalue":{"value":{"entity-type":"item","numeric-id":1415296,"id":"Q1415296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861032$D27D165B-37FA-4D6F-9B9B-3ED854C926AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a601dfd4f6ec24b509c1d7d87918b44ed1f22d5","datavalue":{"value":{"entity-type":"item","numeric-id":3366758,"id":"Q3366758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861032$5A53D302-325E-4200-B636-175BFF8562F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb9d2063082bee64253105e39b46372495c978c0","datavalue":{"value":"10.1016/J.LAA.2006.08.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861032$0A4EA67E-6580-48CE-85EB-6C5D96ED5533","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f787fa55bd85ffc8a29cf81c8df0b4a07178a03e","datavalue":{"value":{"entity-type":"item","numeric-id":4886769,"id":"Q4886769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6e7f3053cfc83827d5769bbadf7a8289b0fc58c","datavalue":{"value":{"amount":"+0.8502649664878845","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":"Q861032$8ECF6E4E-23F9-43E2-B931-0671AFA3AE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db2bfac88ec6e844d68cbe2d48b4f384998fbd61","datavalue":{"value":{"entity-type":"item","numeric-id":2459961,"id":"Q2459961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f5ef6f9a364c694118847a9cc754567fb5771f2","datavalue":{"value":{"amount":"+0.8467231392860413","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":"Q861032$5AAB2F60-CA71-4C3E-A38E-D17C8A82D784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe2451cab65b923afecf6ecacafb86ae70cd9dc8","datavalue":{"value":{"entity-type":"item","numeric-id":3370098,"id":"Q3370098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d44555e2dfa61612b6c71f5f1232a8fc1be73b14","datavalue":{"value":{"amount":"+0.8431804776191711","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":"Q861032$FAF6C6B4-A1FC-4B6A-BBB6-7099F124591A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8a551b9f620058faa065a33d5fec8fc9b453580","datavalue":{"value":{"entity-type":"item","numeric-id":5324146,"id":"Q5324146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23802c160f9407f8dffd266c2485599582070e45","datavalue":{"value":{"amount":"+0.8429012298583984","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":"Q861032$AA6B0C8D-09CC-4D24-ACB3-24639EE2AB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a2436ed02d631b55ae800fe5132396c14b53374","datavalue":{"value":{"entity-type":"item","numeric-id":1823261,"id":"Q1823261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbd5d7f685eaf3873388053df8f9ce60747f634f","datavalue":{"value":{"amount":"+0.840907096862793","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":"Q861032$1D5B2F55-7BC8-4780-BD2E-132C10055B62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds on graph eigenvalues. I","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_on_graph_eigenvalues._I"}}}}}