{"entities":{"Q1870069":{"pageid":1880811,"ns":120,"title":"Item:Q1870069","lastrevid":71021565,"modified":"2026-04-13T18:58:16Z","type":"item","id":"Q1870069","labels":{"en":{"language":"en","value":"The characterization of symmetric primitive matrices with exponent \\(n-1\\)."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1903582"}},"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":"Q1870069$949F9267-7050-468E-A31D-E7194E43D830","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bd20915459d2ad8fb9461ba59ca646b5e41c78e","datavalue":{"value":{"text":"The characterization of symmetric primitive matrices with exponent \\(n-1\\).","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1870069$12EBB11C-296C-4D5D-ACB5-5ED7EE74EAA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e3789f2c99b418a0f7d911e3dac39545ba9478a","datavalue":{"value":"1033.15018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870069$BE3E859D-3ADC-4141-8A65-5E406D93CABB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36ffa6a289bc3dfc62889d509788757ae64fc851","datavalue":{"value":"10.1016/S0024-3795(02)00543-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870069$B86E73A4-B1AA-477D-96DA-5EFFED3ADEFA","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":"Q1870069$5AF3B4A0-357D-4C70-9AFC-C9D274B543E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9741052acb3601490f70dda00f31b7265d37a65","datavalue":{"value":{"time":"+2003-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1870069$BDA22F55-17A4-4307-86B8-6B07AA555F87","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"341f33319f48fab7d9d7f1e3f7802dd0e64c85c1","datavalue":{"value":"The authors characterize completely the symmetric primitive matrices with exponent \\(n-1\\). An \\(n\\times n\\) nonnegative matrix \\( A=(a_{ij}) \\) is said to be primitive if \\(A^{k}>0\\) for some positive integer \\(k\\), and the least such \\(k\\) is called the exponent of the matrix \\(A\\).   The associated graph to an \\(n\\times n\\)\\ symmetric matrix \\(A\\), \\(G(A)\\), has \\(n\\) vertices and there exists an edge from \\(i\\) to \\(j\\) in \\(G(A)\\) if and only if \\( a_{ij}>0\\). A graph \\(G\\) is called primitive if there exists an integer \\(k>0\\) such that for all ordered pairs of vertices \\(i,j\\) of \\(G\\) there is a walk from \\(i\\) to \\( j \\) of length \\(k\\), and the least such \\(k\\) is called the exponent of the graph \\(G.\\)   To prove the characterization the authors use graphs instead of matrices since a symmetric matrix \\(A\\) is primitive if and only if its associated graph \\(G(A)\\) is primitive, and moreover their exponents coincide. \\textit{J. Shao} [Sci. Sin., Ser. A 30, 348--358 (1987; Zbl 0628.15017)] proved that the possible exponents for a symmetric primitive matrix are \\(\\{1,2,\\dots ,2n-2\\}-S\\), where \\(S\\) are all odd numbers among \\(\\{n,n+1,\\dots,2n-2\\}\\).   In an earlier paper \\textit{J. L. Cai} and \\textit{K. M. Zhang} [Linear Multilinear Algebra 39, 391--396 (1995; Zbl 0843.15008)] characterize the symmetric primitive matrices with exponent \\(2n-2r\\) \\((\\geq n)\\) and in this paper the authors give the first characterization with exponent less than \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870069$428A5FD2-9EE9-4364-BEA9-CEBB7AEADF44","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4f83c5359a16eee70fe6bf290683b30cdf642ff8","datavalue":{"value":{"entity-type":"item","numeric-id":417513,"id":"Q417513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870069$59250057-B603-48DB-A31B-DA65AF0A394F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870069$650F8A44-29F6-4A83-8974-4BD62B990B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870069$880066AA-135A-4594-8280-9ED2F9839245","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68d8b11dc1f683e3c1ee96ab92d41381d79b4c64","datavalue":{"value":"1903582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870069$CC9189D2-A66F-4A50-A0AD-AAB4560074CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6807b30d9e2a6cf0d305b0f91b44b367ba3358b9","datavalue":{"value":"primitive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870069$2C4BCEE9-2E59-48DB-961D-105827D8EE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4889d03beb8b51979db420eeca8a9a4b569413b","datavalue":{"value":"primitive exponent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870069$469630AA-F878-4865-B9E9-B8F3B4AB3F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c5238b56bc1ec247a7f8ef8c54b3132ec4fc22e","datavalue":{"value":"symmetric primitive matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870069$FF9B5803-4F80-484E-8909-A1F888F808B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d5ccf136aa8cb9d13d233a8923bd0215dd82d5c","datavalue":{"value":{"entity-type":"item","numeric-id":1690563,"id":"Q1690563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870069$4A5ACCAD-DE4F-46D7-8AB8-89F92D39EFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a96c7a6443696c293b42adeb3414743b2559feae","datavalue":{"value":{"entity-type":"item","numeric-id":186404,"id":"Q186404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870069$523F9A01-1274-4E4F-B8F7-B90167AC78B8","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":"Q1870069$05574295-09FF-4581-9AFD-E7F2F79F3DFD","rank":"normal"}],"P223":[{"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":"Q1870069$ACF64C57-10A3-45E1-BA44-17FAE255F894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcbf9ba9d6e7bb71fb616ca4011b947084ee6b5c","datavalue":{"value":{"entity-type":"item","numeric-id":4873484,"id":"Q4873484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870069$9A34A27B-0AFB-4908-ACCD-0DC8F2CDB07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa0be2271caa9199991edb65129a39b745f8f24","datavalue":{"value":{"entity-type":"item","numeric-id":4029099,"id":"Q4029099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870069$4B6C992B-3BAD-4983-AE82-ABBC5E291EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90795570f86b9ba82d63703f08adc4091c582c08","datavalue":{"value":{"entity-type":"item","numeric-id":1813813,"id":"Q1813813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870069$EE21E191-2469-423E-A77D-652C5259FE71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf6b57c05a1d0ef7df958a29fbf7ceabfb8348be","datavalue":{"value":"https://doi.org/10.1016/s0024-3795(02)00543-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1870069$E0E327F1-05E2-4598-9B3B-4F91E19F345E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d89ad7006025833f047b2c6a40c8e82638e8b886","datavalue":{"value":"W2001182398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870069$8D8B9BFA-B1AB-4A1D-8720-1BD5401A71B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e0e19cfb737b628af8587ebd553b080b0ef625b","datavalue":{"value":{"entity-type":"item","numeric-id":4873484,"id":"Q4873484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b65e16b7c3f8e497ff39b09541173ff66e2bbd46","datavalue":{"value":{"amount":"+0.8783306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870069$DF6C17AA-FAB8-427A-872E-10C1AC06C6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cc19b1043d9bdcd147d58898082066f024538af","datavalue":{"value":{"entity-type":"item","numeric-id":3764284,"id":"Q3764284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c71a1ce831ec4c8c962e3170b533a08abbffb3e8","datavalue":{"value":{"amount":"+0.85500264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870069$D21BDCBD-C2EA-4DB5-894B-B9CF89C713B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06587e36d31a05172b992eb4ace4392dd4ff37d8","datavalue":{"value":{"entity-type":"item","numeric-id":1813813,"id":"Q1813813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a38a4e93af08ea6eaa97bd3ea820651d775f1ce","datavalue":{"value":{"amount":"+0.8394174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870069$B9DFEBC3-8BA4-4752-9017-E337F0164D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d72cd4a7ab3dc49c96bbedcc13867d4468230f25","datavalue":{"value":{"entity-type":"item","numeric-id":3410508,"id":"Q3410508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a651e74c35bd8c323b751409d6387eb381f90ae4","datavalue":{"value":{"amount":"+0.83794475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870069$56C004F9-4376-409D-ACB9-ADF346B4AA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c6406908bd1c969d51a8fbb2ce2d59508774cef","datavalue":{"value":{"entity-type":"item","numeric-id":3535050,"id":"Q3535050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"270d49deeb984dd25695e503f68d442fda8a6294","datavalue":{"value":{"amount":"+0.8249521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870069$717D2623-C8A9-4285-8674-53B94A507D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95287d9977d9edd266d4398ff426a6cc067f82b3","datavalue":{"value":{"entity-type":"item","numeric-id":5492605,"id":"Q5492605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb922985aae5c689d481b897cc44e0756b99e975","datavalue":{"value":{"amount":"+0.79467964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870069$F11199D3-F339-43FE-823D-D362E46F505C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18e4b1d1fc34811851fe35add1692c9ef82ea0f","datavalue":{"value":{"entity-type":"item","numeric-id":4672672,"id":"Q4672672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80aa68969289eebe059ef29764f9e4a518c333bd","datavalue":{"value":{"amount":"+0.7764663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870069$52D8DA70-DEF7-4C97-9AAB-20C78C34AE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3db961b07d596d5d5f5aeb97c4f532312c71d9ea","datavalue":{"value":{"entity-type":"item","numeric-id":3513802,"id":"Q3513802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c27fecff528e313c4e3c561e791b72fe826631","datavalue":{"value":{"amount":"+0.7678418","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870069$72E0C1DE-E26E-4171-9B1E-66CD0228D747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37143590209750bc16cd9f971f4bbc07f501fae","datavalue":{"value":{"entity-type":"item","numeric-id":3500571,"id":"Q3500571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ebddb39838b952c90209a7fedd3e9754feccb9","datavalue":{"value":{"amount":"+0.7677316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870069$914E5F24-520B-4992-A8D6-2C1D90940DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2d38c6c6547331f698c32a6e2b34f2317dbc9f","datavalue":{"value":{"entity-type":"item","numeric-id":4029099,"id":"Q4029099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fe18f17d28d94f4874763d5fc81aa209090fa71","datavalue":{"value":{"amount":"+0.76235217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870069$969E50AF-14B4-42B8-8FE0-8CA75793591B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The characterization of symmetric primitive matrices with exponent \\(n-1\\).","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_characterization_of_symmetric_primitive_matrices_with_exponent_%5C(n-1%5C)."}}}}}