{"entities":{"Q861014":{"pageid":862862,"ns":120,"title":"Item:Q861014","lastrevid":49996807,"modified":"2026-01-12T13:04:33Z","type":"item","id":"Q861014","labels":{"en":{"language":"en","value":"Upper bounds on the spectral radius of book-free and/or \\(K_{2,l}\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083621"}},"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":"Q861014$D34F0F41-E62B-4DE1-A506-956E16CF6A88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21b784327f1ac0406eb7afeb50f8384a5b5f43b1","datavalue":{"value":{"text":"Upper bounds on the spectral radius of book-free and/or \\(K_{2,l}\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q861014$6B69B7E5-6A00-4AA6-ADCE-2ADE0E426038","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbd2ca5621c4b48d085fe03e85817891a17056ea","datavalue":{"value":"1109.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861014$2641BADC-8BA0-4EAD-A9F4-410A17ECBB9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7394877b367483baf3079550ef989348895378b9","datavalue":{"value":{"entity-type":"item","numeric-id":861013,"id":"Q861013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861014$8E339DA7-1099-4B22-BFEC-6F1908BB9FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a819c941b63f1fa0a6602a86b49465a21e6bb46","datavalue":{"value":{"entity-type":"item","numeric-id":1690568,"id":"Q1690568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861014$CCD70C0D-926A-47ED-BC3C-618E4999808E","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":"Q861014$E1F0FF3B-15FE-4B3A-BC34-42DC46F18B67","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":"Q861014$8C00F66C-775F-42A1-ABFC-1B0F08C7D64D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"54c5d26c97f5924e0f29ce601249a73dbe60bfe5","datavalue":{"value":"In this paper, the authors obtain upper bounds on the spectral radius of book-free and/or \\(K_{2,l}\\)-free graphs.  Let \\(G=(V,E)\\) be a graph of order \\(n\\). The spectral radius \\(\\rho(G)\\) of \\(G\\) is the largest eigenvalue of its adjacency matrix. 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 \\}\\). A \\(k\\)-regular graph, that is a graph whose vertices have the same degree \\(k\\), is called strongly regular with parameters \\((k,a,c)\\) whenever each pair of adjacent vertices have \\(a \\geq 0\\) common neighbors, and each pair of nonadjacent vertices have \\(c \\geq 1\\) common neighbors.   The main result of this paper establishs that if \\(0\\leq k \\leq l \\leq \\Delta < n\\) and \\(G\\) is a connected \\(\\{B_{k+1},K_{2,l+1}\\}\\)-free graph of order \\(n\\) with maximum degree \\(\\Delta\\), then  \\[  \\rho(G) \\leq \\left[k-l+\\sqrt{(k-l)^2+4 \\Delta +4l(n-1)} \\right]/2,  \\]  where \\(B_{k+1}\\) denotes a book with \\(k+1\\) pages consisting of \\(k+1\\) triangles sharing one edge. The equality, in the above expression, is satisfied if and only if \\(G\\) is a strongly regular graph with parameters \\((\\Delta, k, l)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q861014$5AF345BA-B47F-427A-A5B4-505BDB9D2E81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861014$E1B8979B-77B7-41A9-B566-A963B3DE9087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c21603f2a2de72aea22ccf7830ccc0f1291fe832","datavalue":{"value":"15A42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861014$68798115-E964-4EF4-8BE5-A2A085C3B67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861014$3A991DF9-CD19-448B-9B60-F995699672DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5c95eed20eec6cdb819f072cb798cb47be4918c","datavalue":{"value":"5083621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861014$E59E2D3B-F3B7-446E-A662-EDD57C0D1BA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q861014$EBA035E1-0EC4-4D93-B714-04DC08120FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a4c58956bb44119ad5bcb408e4b7441e98e2267","datavalue":{"value":"strongly regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q861014$41700F1F-BA55-4D4F-8879-579E020E8CDA","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":"Q861014$BE540DF2-D9C3-43C8-9EF9-74F3BBA060CF","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":"Q861014$77410832-BEC0-4E26-8842-5B86A52AC7DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edc05395d35c78eb0f98f8e0bb4cb8a2e1027568","datavalue":{"value":"https://doi.org/10.1016/j.laa.2006.08.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q861014$E189FBA5-DE1E-4324-B6F9-B4FDF4CD9472","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a888b56faebf93c92c0dd6aeed95c2f2b008853","datavalue":{"value":"W1976471160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861014$89D0E5CC-8EC9-4C88-9C07-87E2442584AF","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":"Q861014$F87C2164-0DF5-4942-B20E-D66BF770746C","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":"Q861014$65EAA6CB-B986-4756-A084-2FBC694DF584","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":"Q861014$13B6E3ED-DB8D-4CA7-B078-769BF052FF31","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":"Q861014$66D301EB-13E4-4D93-9392-E039DA061BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e45368742b4c6c876d4028c8a3bcb637aee73eb","datavalue":{"value":{"entity-type":"item","numeric-id":852649,"id":"Q852649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861014$3CE5B0D1-01A9-45B1-8288-EC97FC1605B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"374ba233fbc732b96150dd2da5d128c46d304ca4","datavalue":{"value":{"entity-type":"item","numeric-id":869917,"id":"Q869917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861014$F2647843-591A-4EDD-953A-81E95F1335CA","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":"Q861014$979F03F4-A25A-429D-972F-89B28E5A897D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21d11c0b7a15b7fdc92162ff7a0b6b32ece0f361","datavalue":{"value":"10.1016/J.LAA.2006.08.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861014$644A391C-E647-4A09-B5B1-96569D8D72D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ebb4353e4b5c206d8c233a95338b8870e59665d","datavalue":{"value":{"entity-type":"item","numeric-id":4600996,"id":"Q4600996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1437a2d07b854f24c97855c61b2c17436a0212e1","datavalue":{"value":{"amount":"+0.8849926590919495","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":"Q861014$2FFCB45A-5F0F-4A68-A372-19327752FCCA","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":"396cc51e5cb400a929683b013ac0f8f63780475b","datavalue":{"value":{"amount":"+0.8381620645523071","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":"Q861014$078014A0-C1B8-4482-8FB3-B36DE409F6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4967b7f9963d12832901810304d72fc854f5099","datavalue":{"value":{"entity-type":"item","numeric-id":2701030,"id":"Q2701030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4110069754deabc79a919cca15b2a95584261fe8","datavalue":{"value":{"amount":"+0.830619752407074","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":"Q861014$F512D169-CC17-480D-B3BF-26A5FC768CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f582cc33e7b5c8271bd4101769728fcb47024b2","datavalue":{"value":{"entity-type":"item","numeric-id":1418981,"id":"Q1418981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2bf9c11f49f949799d12ea2a0c7daacdf86243f","datavalue":{"value":{"amount":"+0.8304238319396973","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":"Q861014$9A2BB53D-CC49-41B7-B9AB-086EED0BC85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"643b7445aced65cf00326d40a60bd7862fe5eb56","datavalue":{"value":{"entity-type":"item","numeric-id":1850520,"id":"Q1850520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee03b420589fde67f5c0e973f213e25c9491d62a","datavalue":{"value":{"amount":"+0.8302682638168335","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":"Q861014$9DEEFB29-AFC9-4BE6-B7F4-FD5AB3BE860D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:861014","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:861014"}}}}}