{"entities":{"Q6885580":{"pageid":20810023,"ns":120,"title":"Item:Q6885580","lastrevid":84205232,"modified":"2026-05-13T14:02:07Z","type":"item","id":"Q6885580","labels":{"en":{"language":"en","value":"Locating eigenvalues of matrogenic graphs in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8135557"}},"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":"Q6885580$FDF45C2B-697E-40BF-AA74-2390D0EFA79B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a15afd399f138ff1d77817116e7535baa8e7c51a","datavalue":{"value":{"text":"Locating eigenvalues of matrogenic graphs in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6885580$FF619D69-4F30-42C7-8D65-D49C6B5B68B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b309e37541cd6142ddba73017201368d82ea251f","datavalue":{"value":"10.1016/J.DAM.2025.08.050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885580$87191EC9-35CE-4E0D-BE24-1CA3495AF9E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a16e2f03bcd25134e85c3b77c84054e8d75adee","datavalue":{"value":{"entity-type":"item","numeric-id":6885579,"id":"Q6885579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885580$007540F8-4961-4AA4-AC1C-A1577CA52D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fc6903e4063ffc4464801f44d4590f4b4833ffa","datavalue":{"value":{"entity-type":"item","numeric-id":307804,"id":"Q307804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885580$2E5910F1-6A7B-4510-85B2-12881F66D2B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885580$E1897182-2D20-4654-9344-8129733C8378","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f32bfe4ba7afb873ef35f92b92900c6d69592a81","datavalue":{"value":{"time":"+2025-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6885580$6644E0D8-CA3B-4C49-97D3-779077E8EF9F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28c5d55ef23bd505d00c565016686142326d543f","datavalue":{"value":"A graph \\(G = (V, E)\\) is defined as matrogenic if \\((V, \\mathcal{I}_{V} )\\) is a matroid, where \\(\\mathcal{I}_{V}\\) denotes the family of all vertex sets that induce a threshold graph. Using a decomposition due to \\textit{R. I. Tyshkevich} [Discrete Math. 51, 91--100 (1984; Zbl 0545.05055)], the authors prove that matrogenic graphs have clique-width at most 4, and this allows them to compute, in linear time, some spectral parameters, such as the spectral radius and the algebraic connectivity, for subfamilies of these graphs. This is achieved using the diagonalize algorithm developed by \\textit{M. F\u00fcrer} et al. [Linear Algebra Appl. 560, 56--85 (2019; Zbl 1402.05136)]. The techniques applied here may provide valuable tools to further explore spectral properties of matrogenic graphs and related graph classes as well. Two conjectures conclude the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6885580$716BCA1A-A9CE-4B91-B55A-85A47A9A8839","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885580$33E2742E-A3A5-489A-A303-B82954324FDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885580$A5BF6347-2134-410D-8790-2912B55A6782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885580$FCE4C257-2B50-427F-A1C3-7E0DAA449749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885580$69B879F6-3602-4AB1-8CA8-63BE9E702BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885580$141766D3-BA70-486E-9909-E7FAB331F17B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f699dcfd49fe9bf888fe0119e4ab656b9839049f","datavalue":{"value":"8135557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885580$A472F975-50A8-444E-A582-10F1C6C01F0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97b759ddbfca17ffd09483ea5a5ee2b76ee58083","datavalue":{"value":"matrogenic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6885580$3902EBA9-69D0-4D9E-8190-8832FAFA1B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d92681f166fe3f889708ae6386a7ba90bcf8ef8","datavalue":{"value":"canonical decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6885580$9FA5C5B1-DDD5-4344-89DE-8BCC06381868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53637b5a17061807781683260961f42e2b190db","datavalue":{"value":"eigenvalue location","type":"string"},"datatype":"string"},"type":"statement","id":"Q6885580$CFD3F6C3-616A-450A-A8D8-0FFEC7565E6F","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":"Q6885580$A4E5E716-0F6A-4958-8D17-D78878D27355","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885580$B9138E00-1511-4E6E-8FB4-8817832F55AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcfb8ef5b3310f234db01d9c4e3b3068e3786ed1","datavalue":{"value":{"entity-type":"item","numeric-id":876302,"id":"Q876302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885580$54F29E4F-4A54-4758-B91D-FEE883B32F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44056b90f1d52956ed1492cc1c872c48df2d44f","datavalue":{"value":{"entity-type":"item","numeric-id":1356745,"id":"Q1356745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885580$72EEF91D-BA21-4EF6-AE6A-4894E3606368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d9245b780305982f2944c6702084daffaeb557","datavalue":{"value":{"entity-type":"item","numeric-id":4177589,"id":"Q4177589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885580$11C54BE8-1D95-411C-9578-E643EE5B98AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54440c3ed5b0147f48b369619ad1d856558cfc91","datavalue":{"value":{"entity-type":"item","numeric-id":1625480,"id":"Q1625480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885580$80CAD104-9C2F-4C2A-8816-ABB293EFD4E2","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":"Q6885580$40791138-4253-4163-9DA2-AAD296046219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e8c45d82be522f6327e2f36dc86c980ec5fe346","datavalue":{"value":{"entity-type":"item","numeric-id":5094376,"id":"Q5094376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885580$7619D6D5-FE54-4CE7-A4BF-15761B0126C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e63a30578a257e75a1b76f9f5e885ecaf06544","datavalue":{"value":{"entity-type":"item","numeric-id":609482,"id":"Q609482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885580$5A63D469-6BB8-4CED-8E3A-39296722FFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a678156e837ada3d621a5e1e069d2394c527d5ca","datavalue":{"value":{"entity-type":"item","numeric-id":1752501,"id":"Q1752501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885580$E6BB0553-BE13-482A-B14E-4FD35E354305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885580$04B83A11-E4AD-465F-95C0-C6FF044F12EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b30bcc1a474550dc2e7ea8bbd0bca0a74b4a98","datavalue":{"value":{"entity-type":"item","numeric-id":797597,"id":"Q797597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885580$225C83C1-5811-4BD8-AAE4-462AA06A263D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ec4f690de32c69cf8e9429b20eb6e61be5f631","datavalue":{"value":{"entity-type":"item","numeric-id":1092044,"id":"Q1092044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885580$AF921337-96EB-4D41-8083-E7E78F066AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afbaba4fb2bef28cab5bc04cb5d374679c91e19f","datavalue":{"value":{"entity-type":"item","numeric-id":3870938,"id":"Q3870938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885580$1C4B2F4E-49DC-4F08-8527-BECB9606E89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbfc53fa6dc895b90d8922d40b38cb4c89bc557","datavalue":{"value":{"entity-type":"item","numeric-id":797598,"id":"Q797598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885580$A858E601-E2AC-46C8-BBE2-497FDF09B633","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Locating eigenvalues of matrogenic graphs in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Locating_eigenvalues_of_matrogenic_graphs_in_linear_time"}}}}}