{"entities":{"Q2479498":{"pageid":2490241,"ns":120,"title":"Item:Q2479498","lastrevid":73337103,"modified":"2026-04-14T15:29:14Z","type":"item","id":"Q2479498","labels":{"en":{"language":"en","value":"On the spectral radius of graphs with a given domination number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5254214"}},"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":"Q2479498$AF1E78BA-BFF0-492F-A721-B4FA81AFE09C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"316ea787e71ccf8c79e26f8b5b7efbd8b71414de","datavalue":{"value":{"text":"On the spectral radius of graphs with a given domination number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2479498$B12C0777-633B-4509-AA93-87EEE0A8765A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1f75a35095bb9e8de8a3df952b885ff110c3e7a","datavalue":{"value":"1143.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479498$400711EA-6A31-4C57-9FE3-53833053418F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d6c126e8748f968830df7f1b5ff63e271a4533","datavalue":{"value":{"entity-type":"item","numeric-id":190550,"id":"Q190550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479498$A9CCBB81-6907-47EF-BB06-FD627CACE490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56acb8d54bce0aaf813bca93afbd85ffd022401b","datavalue":{"value":{"entity-type":"item","numeric-id":313782,"id":"Q313782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479498$72275180-9684-4859-A174-B90139F5CD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf47db66b00e4c421ce1e7ba44bc0c7e860c19b","datavalue":{"value":{"entity-type":"item","numeric-id":190032,"id":"Q190032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479498$729976F3-F026-4FE4-A15F-575F89483C77","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":"Q2479498$655E7DF9-92F4-4C2F-8FB8-E4161CCA44AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5e0cdb440ca46d9b8c69635fc01191f2bcf2170","datavalue":{"value":{"time":"+2008-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2479498$702270AC-0A0F-4285-8A9F-6B5A0E460709","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b1f5555122ea20e0f9df6280ed7375eaacc21e1d","datavalue":{"value":"The graphs with given number \\(n\\) of vertices, given domination number \\(\\gamma\\) and maximum spectral radius \\(\\rho\\) are characterized. The general bound \\(\\rho\\leq n-\\gamma\\) is attained by unique (up to isomorphism) graphs, which contain in case of \\(\\gamma\\geq 3\\) isolated vertices. Restricting on graphs without isolated vertices the extremal graphs are also unique. In case of \\(\\gamma\\geq 3\\) the extremal graph is a surjectiye split graph consisting of a clique \\(K_{n-\\gamma}\\) and a stable set \\(S\\) of \\(\\gamma\\) vertices, one of them being adjacent to \\(n- 2\\gamma+ 1\\) vertices of the clique, while each other vertex of \\(S\\) is adjacent to one vertex of the clique, and such that each vertex of the clique has precisely one neighbour in \\(S\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479498$44EBE224-33A7-4B0F-AA48-12A85E1B8BA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479498$FD3D5806-1C22-48C0-9F60-5CB3B422D5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479498$4F94383E-4BF8-4DA1-B997-1FA648FDF2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479498$EDCA4DD0-77CC-49D9-9E67-513426718839","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"217d5781f680acb697bf893e218e9b1d7c0335e4","datavalue":{"value":"5254214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479498$98A88FC0-2955-444C-8107-132B04A5317F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479498$9C0678CD-B2E5-495C-91CB-7FAE15FF8948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479498$70AC2707-8EAD-4C8F-9E9F-42F97390EE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b085ded3183023af8db32fe027d8e782bfe876","datavalue":{"value":"extremal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479498$83C7AA01-0DBC-4DBA-887A-9D3FFC45596F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479498$FC8011A7-1E1A-4E92-8706-776C6D9B9425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8364c4db3fffd0a014142e381813cb4f26f28ac","datavalue":{"value":"split graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479498$BB4B5E9D-1304-46AB-B122-20E643A82A74","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84719a152f3d80016cc596ed87fee134f8b91808","datavalue":{"value":{"entity-type":"item","numeric-id":703682,"id":"Q703682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479498$E4234B75-C1E3-4D8A-9654-63734ABA6217","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"244322989cac5533c21cf38a65e1c1a98938cd3f","datavalue":{"value":{"entity-type":"item","numeric-id":18271,"id":"Q18271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479498$3A870C72-2B83-4115-AB9E-0582AE0A7BD5","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":"Q2479498$BC2B5747-25AC-4404-9B35-0279032146C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b51a4df43b831a5002f723d1041b46a1ef49335","datavalue":{"value":"https://doi.org/10.1016/j.laa.2007.10.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q2479498$A2FA3D76-A7BC-46D5-B156-E9825F7F8AF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"999d12bf7c8a9a6bc4cbd6205a848e32a4a09c1a","datavalue":{"value":"W1967121281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479498$847784F9-92E2-4B29-88C8-F7EEFB4AFDB4","rank":"normal"}],"P223":[{"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":"Q2479498$34DF8963-982D-46E0-8B45-1A4CE75E5F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479498$44189644-D577-410E-A961-333A370D480B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"417f9b4bf51770ab71c8e35b9d53a7064c6966d0","datavalue":{"value":{"entity-type":"item","numeric-id":3718752,"id":"Q3718752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479498$D37FCEC2-60B8-4CF3-9CF1-064797D69592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e446cab145d1698d3118a32aa542c36cb9a410b","datavalue":{"value":{"entity-type":"item","numeric-id":1970574,"id":"Q1970574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479498$0FD3BBAF-2249-42F2-880C-3C9CA95AC479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc6577b87eca431887bce74244e5ed68b9fc11b","datavalue":{"value":{"entity-type":"item","numeric-id":4327350,"id":"Q4327350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479498$33047A79-D52E-468C-9233-28425CCABA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8f1df0d7471e6cae1cb989718adf133576fabb","datavalue":{"value":{"entity-type":"item","numeric-id":2785496,"id":"Q2785496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479498$2E48A9EC-D2BD-415C-9531-91A1F956380B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7b703ef5be4140f0f07f931a6ed17e56bc11eb","datavalue":{"value":{"entity-type":"item","numeric-id":869922,"id":"Q869922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479498$CB33D5A8-455E-4C2C-9BF6-55D8C214FA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcae6b42d0cbaa862c9a03e79d4864f968945a9","datavalue":{"value":{"entity-type":"item","numeric-id":868006,"id":"Q868006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479498$036A71AC-10DE-4D25-96E8-16958E1BE42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a6aaa1f86066781893065de5d35b617a4a2484","datavalue":{"value":{"entity-type":"item","numeric-id":3439670,"id":"Q3439670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479498$15C9C013-6E40-4F90-AD8E-2A3D68E2B57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f097fb5fb829f1f1eab6e5265ad8cc51cac734","datavalue":{"value":{"entity-type":"item","numeric-id":4081291,"id":"Q4081291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479498$67272B2E-736D-425E-AD2B-36F41D894681","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":"Q2479498$5E16636A-83B9-43FF-B48E-712687DAB8A8","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":"Q2479498$62B21F95-6479-4370-9ED6-5CBC671BA450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479498$BB6CEDC0-F8ED-4E4C-8F51-A2C17E7EA487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe31c29db02433904f3e0b1f19963834137dea0b","datavalue":{"value":{"entity-type":"item","numeric-id":3495383,"id":"Q3495383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479498$D3B1918E-3BE2-4E13-9D90-FD58D11E6EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbc63e7d06aba8305dbe6d8101044886b5b3993","datavalue":{"value":{"entity-type":"item","numeric-id":1174141,"id":"Q1174141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479498$09D455EB-EAEF-4952-88AB-ED603F8D3AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842a20f2f23dc55bf0629d5e8560348d3f94750f","datavalue":{"value":{"entity-type":"item","numeric-id":4378638,"id":"Q4378638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479498$BF172E24-064D-479C-AC19-48EE484DA791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4cac13ed2587d1edaf32d5c0bd2d1e04e46a93","datavalue":{"value":{"entity-type":"item","numeric-id":5917319,"id":"Q5917319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479498$CF6182FD-E8F8-4E2A-8C08-FF90A97129C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40cbd364246837cca1f46b9b232da08f2ebb898","datavalue":{"value":{"entity-type":"item","numeric-id":5509541,"id":"Q5509541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479498$BA701F27-BCBA-4578-86D3-6187306BF0BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56c3e8f9c97dd5375c4d9db472f5df6d4a7136b5","datavalue":{"value":"10.1016/J.LAA.2007.10.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479498$7BB0C0DF-978A-4076-911F-9E10F182CDA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b115a8a35e1d10114d0b0467041674050b5a415","datavalue":{"value":{"entity-type":"item","numeric-id":5299652,"id":"Q5299652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa2a875e113045ab7c5e8af892b6279451ca708","datavalue":{"value":{"amount":"+0.8579360842704773","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":"Q2479498$8CD27F91-9402-4DF3-82B4-54DFBB569F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22188457be67e5f1274ee07561eb2e7d57f7d607","datavalue":{"value":{"entity-type":"item","numeric-id":6161136,"id":"Q6161136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45a73cd274ac0d816a9e57e478a5bb6aefea1a53","datavalue":{"value":{"amount":"+0.8424734473228455","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":"Q2479498$502A9E5F-9961-4323-92FA-4428DB4102BF","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":"2ffcfd58b2b467ff712a7730b298aa3ca0416a3a","datavalue":{"value":{"amount":"+0.8209419846534729","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":"Q2479498$70A158A6-ED15-4D31-A7BB-E6A253E07C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e8f2ac1f333863dc16a50983338b601250fc269","datavalue":{"value":{"entity-type":"item","numeric-id":1947109,"id":"Q1947109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df08ae1a04693bb42bc62d5588908fc66bf21bd9","datavalue":{"value":{"amount":"+0.8203747868537903","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":"Q2479498$BB9EA865-FEC2-460D-BBA9-C9ADC09E474F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04db88eb85bfe515fd1c7658da58a01a2e1c50f1","datavalue":{"value":{"entity-type":"item","numeric-id":3739148,"id":"Q3739148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcba8b3434eb59e515a180e0eb1b53ce6623a46d","datavalue":{"value":{"amount":"+0.8066014647483826","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":"Q2479498$8F4EEDE0-7F3E-4B5E-B17E-8F656FA3B313","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the spectral radius of graphs with a given domination number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_spectral_radius_of_graphs_with_a_given_domination_number"}}}}}