{"entities":{"Q6985246":{"pageid":21414495,"ns":120,"title":"Item:Q6985246","lastrevid":104081870,"modified":"2026-06-06T09:03:42Z","type":"item","id":"Q6985246","labels":{"en":{"language":"en","value":"Extensions on spectral extrema of \\(\\theta_{1,2,5}\\)-free graphs with given size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8038763"}},"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":"Q6985246$94BD5CB9-A8BC-4904-9AD7-5A56540B268B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad60e468a216ecc76b370d868170e889d8c70270","datavalue":{"value":{"text":"Extensions on spectral extrema of \\(\\theta_{1,2,5}\\)-free graphs with given size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6985246$55C74370-80A9-452F-9CB9-BA1E65418D8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"284cbb45457ce8590ad15c99a9c333e7fa7d393c","datavalue":{"value":"1570.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985246$1101FE26-5704-4B7B-AFEF-5A4696C12B94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce4c932c5aa01e461bd968cc3b101fbee8c26577","datavalue":{"value":"10.1016/J.LAA.2025.04.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985246$708220AE-8F68-44B8-A5BD-C205DEB2A5F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50d0bbfa4c789547ee6e143a3fc032d42d1402d6","datavalue":{"value":{"entity-type":"item","numeric-id":6880975,"id":"Q6880975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$14AE584C-375A-4CDF-8F14-5499AEC2E187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54fa3ddf7abfa0d5a2a6c5244c2784f75931efe1","datavalue":{"value":{"entity-type":"item","numeric-id":6041868,"id":"Q6041868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$722F127F-01A9-49A2-8514-47052EB401E0","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":"Q6985246$7A061656-0A0E-4F36-8666-A258E903A1C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75bcc84581886ac0c653fde89e1183c2f9e23c04","datavalue":{"value":{"time":"+2025-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6985246$666DCF87-4CF5-4BB5-8A96-0D89D3A9B6AB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5029b621105b6e53784f51fbf1150bcdae4afd06","datavalue":{"value":"Let \\(\\mathcal{F}\\) be a set of graphs. A graph \\(G\\) is called \\(\\mathcal{F}\\)-free if it does not contain any subgraph isomorphic to a graph in \\(\\mathcal{F}\\). In 1985, \\textit{R. A. Brualdi} and \\textit{A. J. Hoffman} [Linear Algebra Appl. 65, 133--146 (1985; Zbl 0563.15012)] posed an interesting problem: What is the maximal spectral radius of an \\(\\mathcal{F}\\)-free graph with a given size \\(m\\)? The above problem is referred to as the Brualdi-Hoffman-Tur\u00e1n problem. This paper addresses this problem for \\(\\theta_{1,2,5}\\)-free graphs. The theta graph \\(\\theta_{p,q,r}\\) is a graph consisting of three internally disjoint paths of lengths \\(p\\), \\(q\\), and \\(r\\), sharing the same pair of endpoints. In this study, the authors present a new method to characterize the graphs with the maximum spectral radius among all \\(\\theta_{1,2,5}\\)-free graphs for \\(m \\geq 39\\), where \\(m \\equiv 1\\pmod 3\\) or \\(m \\equiv 2\\pmod 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985246$FEAB750E-82F1-45AD-B14D-45669F41BA3B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90879b0ad49b795cabb582b7cfbab461f9b0e418","datavalue":{"value":{"entity-type":"item","numeric-id":290653,"id":"Q290653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$0E6DF7DB-C7CB-4AC8-9292-4310C719B180","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985246$26A41C07-96D0-4942-97FA-7AA47AB8C8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985246$49141599-4BA9-4D6F-BA3B-ACF74641A986","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b93e63ebbbe2fc4d6cb5f404b0c89658b6d3688a","datavalue":{"value":"8038763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985246$3604B7CF-8BC6-4E4D-96A0-AE018E32DFCC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985246$45887431-4C8F-46DC-8E77-ADE7FFF8B8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfa119300b19c5b62d8d135033339e1a643a6a0e","datavalue":{"value":"Tur\u00e1n-type extremal problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985246$960861D3-622E-4635-B405-6982CE6C718A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29df19c7bd0aaf70aff55f781d9056a3621029df","datavalue":{"value":"theta graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985246$B533488F-8C97-40F6-B2B5-307D0E32658F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985246$94705A0B-1D3E-45B3-94CB-331064EB169C","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":"Q6985246$0C3C6D4D-5E16-49C8-A671-B92208CA08AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cdbad5e57e9569235025cb5221ca482c3b1c925","datavalue":{"value":{"entity-type":"item","numeric-id":2380287,"id":"Q2380287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$B606F042-F10B-407C-A082-1DFD48683D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5ef1f5ee1bd655e4751b766d9a1c349418fd64","datavalue":{"value":{"entity-type":"item","numeric-id":941391,"id":"Q941391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$BCA46712-532C-4CB0-BA1C-3D853E5011BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9488b0ae3a976bcd4db23be0d50a9f94e92a930","datavalue":{"value":{"entity-type":"item","numeric-id":1057342,"id":"Q1057342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$342A6766-5010-45D0-A5B7-B44ACCD263E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f0d26b023c280cc968ee532b7007fc7dba86bd3","datavalue":{"value":{"entity-type":"item","numeric-id":1733881,"id":"Q1733881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$9A7971FC-2849-4DB4-8CCC-B421B9833CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2753f531fd4315d91dc54f592c86c2244437e868","datavalue":{"value":{"entity-type":"item","numeric-id":3642517,"id":"Q3642517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$D3FF6BE5-5AB8-4C5B-8396-9DCD1EB7DBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d9ae9c0e10370f2893d7c744710d9b38cb90bd","datavalue":{"value":{"entity-type":"item","numeric-id":2125679,"id":"Q2125679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$8287067C-30B8-4A37-A2C3-48D1FDED87BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"225e723bfad04c89dfaf978d4890b824b4cb5bb6","datavalue":{"value":{"entity-type":"item","numeric-id":2696305,"id":"Q2696305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$207A43A2-F5E6-4842-9A84-DA566E07FC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33dcdb9b590efb27eea98aa01e0a46a97fb8569b","datavalue":{"value":{"entity-type":"item","numeric-id":4469101,"id":"Q4469101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$46C85AA8-10E7-4441-9949-0F0F322374AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87f7c430302343c6e70ae48aec3e31b765fb20fb","datavalue":{"value":{"entity-type":"item","numeric-id":6568842,"id":"Q6568842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$4874AED0-B18B-48DA-A983-3B6147D4FC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"879917dee33f087b6b6997e44f44ddcd22bbf75b","datavalue":{"value":{"entity-type":"item","numeric-id":2094864,"id":"Q2094864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$70065DA6-4D8A-4E1C-9B12-1B1E927E7424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b928effeea93d4f885a387bf7555efa5f403707","datavalue":{"value":{"entity-type":"item","numeric-id":6185981,"id":"Q6185981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$9313E3C7-2100-42F0-9CF1-E0E0C2F939AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"707f82e9230fc583a98943768d894b0256352e7f","datavalue":{"value":{"entity-type":"item","numeric-id":4993261,"id":"Q4993261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$60ED2AFA-1EF2-42E0-87F7-D336B0A0DAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20917eb16da1b482a1e42645479e97b74508a89b","datavalue":{"value":{"entity-type":"item","numeric-id":6131330,"id":"Q6131330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$14643044-6C31-40E5-920A-6EA7D1F86DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c696c9ab30c7ad613d9857e39d96f8845ea6f77d","datavalue":{"value":{"entity-type":"item","numeric-id":6194258,"id":"Q6194258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$5FEF66C9-7878-4CC6-B2C5-B50167B73446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864d4e65cff3c3aee0eec0075e21ff122b6b5e06","datavalue":{"value":{"entity-type":"item","numeric-id":6184551,"id":"Q6184551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$D4408A06-1A3B-4B0E-AE75-F491509A6C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f505c60bcd6dd81688c73e57b2657449e230f6","datavalue":{"value":{"entity-type":"item","numeric-id":2668072,"id":"Q2668072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$0D70790D-A66D-4CDC-9B28-63A33B0CEBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a06fefdef955c2ac60b59cc9f3b4d568b54315d1","datavalue":{"value":{"entity-type":"item","numeric-id":962114,"id":"Q962114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$71B495DE-3227-48E6-A857-78962BBAC10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9afa4ac715bedf5cd93d319334e2af40a241e3","datavalue":{"value":{"entity-type":"item","numeric-id":1020918,"id":"Q1020918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$F449255D-06D9-4B08-AC87-97179374DBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b90fa331b3292d48913ea647964a7567314b6d","datavalue":{"value":{"entity-type":"item","numeric-id":1044204,"id":"Q1044204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$77ACD991-70BF-4C6D-8A78-C9344A5D2AA0","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":"Q6985246$CA83AF4D-512A-4CB6-A174-D9A7ED792884","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":"Q6985246$2AB908C7-7DCA-41FA-A170-885A61035587","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":"Q6985246$7BE2A081-E1F2-4E52-B9E2-6A961C5F475B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09dd4cbe78c69592af1af1833c9a0c421a8558ab","datavalue":{"value":{"entity-type":"item","numeric-id":5644003,"id":"Q5644003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$8CC51C08-2AE6-4527-868C-3C73A016DD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a08b9653baeecc2390262f95aa0bcbd2a7ef98","datavalue":{"value":{"entity-type":"item","numeric-id":1116954,"id":"Q1116954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$A3C3CB9E-DBFD-4A18-BA76-1405EF45DFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da0b3e2713d504e1c06cb50cfe1136aa3a56755d","datavalue":{"value":{"entity-type":"item","numeric-id":6080541,"id":"Q6080541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$1F294177-60B9-4B3E-840C-CD02147B79A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4fca043ef873ab9916174b69e29db665e36dd34","datavalue":{"value":{"entity-type":"item","numeric-id":2399353,"id":"Q2399353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$B654ACE8-DB3A-430E-8929-505D0097E3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a3628aadd4d8b9af3e7f697b543ec332fa8b87f","datavalue":{"value":{"entity-type":"item","numeric-id":2144519,"id":"Q2144519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$F4B3C8AA-9A47-43FB-9F3A-6D5FB105FF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08ba35148426a7763f15c80b7a929ce25323ddeb","datavalue":{"value":{"entity-type":"item","numeric-id":1079582,"id":"Q1079582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$3AAD1B8C-4110-4D7A-B16B-2DA42D616768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c959c329e7b4e57cbb8d775f1c24aa42e91686ff","datavalue":{"value":{"entity-type":"item","numeric-id":2237213,"id":"Q2237213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$ED59064A-F917-4321-AB6B-481338A4011D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016ae2a2d952f57826065172c2ef6636f5e2f5f2","datavalue":{"value":{"entity-type":"item","numeric-id":2033928,"id":"Q2033928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$86FAC766-0C16-433B-880A-B9823F93E9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29a0ff3d2c797a1361b7f74c3496fbff82a85e5","datavalue":{"value":{"entity-type":"item","numeric-id":785828,"id":"Q785828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985246$700311E3-21BF-4B9F-99AF-2C2AC282E680","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6985246","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6985246"}}}}}