{"entities":{"Q6197638":{"pageid":13332526,"ns":120,"title":"Item:Q6197638","lastrevid":58757838,"modified":"2026-04-06T15:00:04Z","type":"item","id":"Q6197638","labels":{"en":{"language":"en","value":"The adjacency spectra of some families of minimally connected prime graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7821006"}},"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":"Q6197638$3C619E32-FC2A-4733-8483-18A93FEF9047","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea3ea516dadd9f9d44ea8e9d4b68af6da970574d","datavalue":{"value":{"text":"The adjacency spectra of some families of minimally connected prime graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6197638$745DCE27-B236-4171-86E0-C699AC4A78EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8301c4c625feb5570635811fa6af592c808eecd","datavalue":{"value":{"entity-type":"item","numeric-id":2078405,"id":"Q2078405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197638$786891EA-890A-4860-9955-23CF90C0E082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3cbab6b8518254813e8ca39ec0c4e3dd843c166","datavalue":{"value":{"entity-type":"item","numeric-id":2078406,"id":"Q2078406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197638$173EDB04-D18A-4BEF-AAD2-57C0E7A9C097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26d78cdc2ac964625f9cc376a2141933c35fcd0d","datavalue":{"value":{"entity-type":"item","numeric-id":2078407,"id":"Q2078407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197638$9E1B7C75-5D9F-46C5-BF30-2D63189CAF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07c18af4a2b52c895d8c0ec1c8990f3c4ad0d826","datavalue":{"value":{"entity-type":"item","numeric-id":273070,"id":"Q273070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197638$F321AAEB-68AA-46DA-BE0B-FFD1E71F9EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c25b66815119de3c855b0f41197be96cbe0549b0","datavalue":{"value":{"entity-type":"item","numeric-id":517465,"id":"Q517465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197638$0B3F45AA-57C4-4273-ACE1-6BF52594F817","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481b96cb69972967979d166e912be39b92b70bcf","datavalue":{"value":{"entity-type":"item","numeric-id":258627,"id":"Q258627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197638$3BE49B52-649C-4D5F-AA5A-2A27A332DC17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6eece48a9fe2b15d1a9051afe0b2b3d2703ccf26","datavalue":{"value":{"time":"+2024-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6197638$99BA03F1-4A39-4E9D-8A6F-6714FCF60C1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ffae4f288089d094373e0c8e2b5a1162fdcb810","datavalue":{"value":"https://arxiv.org/abs/2011.08938","type":"string"},"datatype":"url"},"type":"statement","id":"Q6197638$F2170C08-7CE3-4A9B-BF42-616664BEE80E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"50a2ba67536a92abc592bf7d79e13baf23c06a5c","datavalue":{"value":"Given a finite group \\(G\\), its prime graph \\(\\Gamma_{G}\\) is the graph whose vertices are the prime divisors of the order of \\(G\\), and such that \\(\\{p,q\\}\\) is an edge if and only if there is an element of order \\(pq\\) in \\(G\\). In [\\textit{A. Gruber} et al., J. Algebra 442, 397--422 (2015; Zbl 1331.20029)] it is shown that a graph \\(\\Gamma\\) is isomorphic to the prime graph of a finite solvable group if and only if its complement \\(\\overline{\\Gamma}\\) is triangle-free and \\(3\\)-colorable.  Let \\(\\mathcal{H}\\) be the family of all prime graphs of finite solvable groups. A minimal prime graph (MPG) is a nontrivial connected graph \\(\\Gamma \\in \\mathcal{H}\\) such that, for each edge \\(e \\in E(\\Gamma)\\), \\(\\Gamma - e \\notin \\mathcal{H}\\). A minimally connected prime graph (MCPG) is a nontrivial connected graph \\(\\Gamma \\in \\mathcal{H}\\) such that, for each edge \\(e \\in E(\\Gamma)\\), \\(\\Gamma - e \\notin \\mathcal{H}\\) or \\(\\Gamma - e\\) is not connected. Let \\(\\mathcal{G}\\) be the family of all MPGs and \\(\\widehat{\\mathcal{G}}\\) be the family of all MCPGs.  In this paper, the authors study some classes of MCPGs from a linear algebraic perspective. The complete bridge graph \\(B_{m,n}\\) is the graph obtained by adding an edge between a copy of \\(K_{m}\\) and a copy of \\(K_{n}\\). A reseminant graph is a graph obtained from the cycle \\(C_{5}\\) by duplicating vertices. Let \\(\\mathcal{R}\\) denote the family of reseminant graphs, and \\(\\widetilde{\\mathcal{R}}\\) denote the subfamily of those graphs obtained by repeated duplication of a single vertex. In [\\textit{C. Florez} et al., ``Minimal Prime Graphs of Solvable Groups'', Preprint, arXiv:2011.10403 [math.CO] (2020)] it is shown that \\(\\widehat{\\mathcal{G}} \\setminus \\mathcal{G}\\) consists of the graphs \\(B_{m,n}\\) where \\(m \\geq n > 1\\) or \\((m,n) \\in \\{ (1,1), (2,1) \\}\\), and that \\(\\mathcal{R} \\subsetneq \\mathcal{G}\\).  The main results in this paper are (a) the computations of the characteristic polynomials of \\(B_{m,n}\\) (for \\(m + n > 4\\)) and the graphs in \\(\\mathcal{R}\\); (b) the computations of the spectra of \\(B_{m,m-1}\\) (for \\(m > 2\\)) and the graphs in \\(\\widetilde{\\mathcal{R}}\\); (c) the following characterization of the subfamily \\(\\widetilde{\\mathcal{R}}\\): if \\(\\Gamma \\in \\mathcal{R}\\), then \\(\\Gamma \\in \\widetilde{\\mathcal{R}}\\) if and only if \\(\\Gamma\\) has at least two adjacent vertices of degree \\(2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6197638$729AAC1D-F59D-47C4-A576-E22370156A04","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0b482c2cc67ce97ca4ac3c158555ef94e0919967","datavalue":{"value":{"entity-type":"item","numeric-id":2104982,"id":"Q2104982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197638$89ABFB80-8CE5-4267-9898-0463105D4F41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197638$4E7DC5E6-E407-4EC0-A251-7C756A4A36D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197638$0104A74A-1F55-446B-9D0B-E699CA1716F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6733577c02c6cfba3faed14f3a1300c1637a0c39","datavalue":{"value":"20D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197638$23C59C3E-57C9-4B28-8DD5-934DDAB1BAC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef7c6f8f6bdbdbc123601cf34bb083da468b2219","datavalue":{"value":"7821006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197638$EECD965A-B533-4FA7-96DC-1BB6E1106775","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f2cf72b20beaec04aa227d133f73662923b5329","datavalue":{"value":"prime graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6197638$69BE5291-3D8B-4D7B-B586-660375EF4B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q6197638$BD116223-3EDA-4086-8222-D3CB38EA04A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05be6754d4964f25be10115147d1ff0acee655b9","datavalue":{"value":"spectral graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6197638$C31A7A5D-BA39-445A-BD31-5450F41122FD","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":"Q6197638$D7184499-81A8-4B1E-AB61-7EA7C61AAEBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d88da45549b14f2fe6edfba5926f1a3cfaf876b","datavalue":{"value":"W3099152128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197638$BC49F625-CFE7-405B-A1A9-AFA87105F09D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b1f5bb9b2b34829bd2ea0d9e032b7aee52b216","datavalue":{"value":{"entity-type":"item","numeric-id":649184,"id":"Q649184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197638$89FF2980-6853-4FEF-9342-A66829FA30BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f62d7013cee51e8b9bb2cb58dc0be1e2ec0b7d","datavalue":{"value":{"entity-type":"item","numeric-id":1414143,"id":"Q1414143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197638$30E9ED0D-C6AF-4154-8E92-13B50BABE26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d41efaee1ac979054d7d59ae20fa1c95fd62d9e3","datavalue":{"value":{"entity-type":"item","numeric-id":492997,"id":"Q492997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197638$F0F3DCB0-0BA5-4939-B122-7162E8766DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a6e64d5734a55454e6c2ed301024783ce6b089f","datavalue":{"value":{"entity-type":"item","numeric-id":306453,"id":"Q306453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197638$A83427D0-2485-45E8-B2EE-6522503139FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0754956a718fc9ec4c95d02e79cb57c9fecc71","datavalue":{"value":{"entity-type":"item","numeric-id":2370792,"id":"Q2370792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197638$13EF5FC8-19A3-43AB-8FF3-7C794EEA7714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8cd8cf9afca4f47f0a05216316b025b68e71927","datavalue":{"value":{"entity-type":"item","numeric-id":732058,"id":"Q732058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197638$8CE84361-9D4F-49F9-9B28-F5D8ACA528F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"980f71a473a9c3cc8843773309cac3d627b20ec3","datavalue":{"value":"10.2140/INVOLVE.2024.17.107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197638$FA2E8C35-8CB5-43DE-8E9A-DFA8627D2C19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00397d63247c47e4fcb0c3a5f908354c1d4be1ad","datavalue":{"value":{"entity-type":"item","numeric-id":2078408,"id":"Q2078408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"147e83582de82a1d7dc7b618f01d600ee828a78f","datavalue":{"value":{"amount":"+0.7999996542930603","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":"Q6197638$ABDD5019-E860-4B13-877B-E656AF4A0F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c93ab18b2e09398235b6797f3d28fdece1e4f109","datavalue":{"value":{"entity-type":"item","numeric-id":6196059,"id":"Q6196059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead681ea1ed21afd784006d28d7596f91e85f6d8","datavalue":{"value":{"amount":"+0.7892125844955444","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":"Q6197638$12A75508-738F-4189-BFBA-CC97EAA65F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b48104c9643ae24be0f9e1379bc88ac26ccddb","datavalue":{"value":{"entity-type":"item","numeric-id":1587246,"id":"Q1587246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff92b548c52df54992582d1e70c76cee6e5133bb","datavalue":{"value":{"amount":"+0.789069414138794","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":"Q6197638$43237A72-D977-4D26-A936-8EFFEAEDEFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e77c628222c8495d00426f3f1a295521855d79e1","datavalue":{"value":{"entity-type":"item","numeric-id":6633620,"id":"Q6633620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0abc2a86c08b7938d4cdb19f1c7facddaf9c7942","datavalue":{"value":{"amount":"+0.7820217609405518","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":"Q6197638$C4B8860A-AA26-45B7-A139-CDFCF3DC31EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca1502705bf91564674f36cdd272d54d2aefeda","datavalue":{"value":{"entity-type":"item","numeric-id":1273216,"id":"Q1273216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f52196b3351fb112db87e66551949f375369dc9","datavalue":{"value":{"amount":"+0.7719671726226807","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":"Q6197638$A157CED4-7711-4AF6-96B2-FF9AF3CDF415","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6197638","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6197638"}}}}}