{"entities":{"Q2346767":{"pageid":2357510,"ns":120,"title":"Item:Q2346767","lastrevid":73995375,"modified":"2026-04-14T17:59:25Z","type":"item","id":"Q2346767","labels":{"en":{"language":"en","value":"Median eigenvalues of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6442725"}},"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":"Q2346767$B285D4EB-C5EE-4DBE-B8A1-211299AD1504","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cef001d79efc47ffb11469156e3794ef3cdcf39","datavalue":{"value":{"text":"Median eigenvalues of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2346767$53E01879-CEF6-44FA-BE5F-5FDD06E73B03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc4968b5e6112fedc50f5ab59b3f1514a7449e4a","datavalue":{"value":"1317.05112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346767$777BDC03-C1CA-405C-ADAF-F1CDB0D3BCDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346767$701A27A6-273C-4008-9FF6-E4111F5A36F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9acec4d39cd30dd6214818d1411cc8bbe992a5e4","datavalue":{"value":{"entity-type":"item","numeric-id":172232,"id":"Q172232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346767$B7CC018D-0E1C-4205-A19C-B5908179DE7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346767$02E76D63-994C-43CA-B273-58A92CA34C4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3131fd1b49722f02bb0a3274d3466909a056ac9","datavalue":{"value":{"time":"+2015-06-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":"Q2346767$6BBD956C-54F7-4B38-85F4-571D8F1081B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"326655e712f15110dbec4b4693b5b9463cfadcf8","datavalue":{"value":"https://arxiv.org/abs/1312.2613","type":"string"},"datatype":"url"},"type":"statement","id":"Q2346767$D0EB0C10-377B-46B5-84D7-E955A313C461","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"05cb5b3e61a3f1aefa38277b90297888fdb0a6a2","datavalue":{"value":"The HL-index of an \\(n\\)-vertex graph \\(G\\) with eigenvalues \\(\\lambda_1\\geq\\lambda_2\\geq\\dots\\geq\\lambda_n\\) is  \\[ R(G) = \\max\\left\\{\\left|\\lambda_{\\left\\lfloor\\frac{n+1}2\\right\\rfloor}\\right|, \\left|\\lambda_{\\left\\lceil \\frac{n+1}2\\right\\rceil}\\right|\\right\\} \\]  (cf.\\ [\\textit{G. Jakli\u010d} et al., Ars Math. Contemp. 5, No. 1, 99--105 (2012; Zbl 1244.05144)]).    The main result of this paper is: Let \\(G\\) be a connected bipartite graph with maximum degree \\(\\Delta\\geq3.\\) Then \\(R(G)\\leq\\sqrt{\\Delta-2}\\) unless \\(G\\) is the incidence graph of a projective plane of order \\(\\Delta-1\\), in which case \\(R(G)=\\sqrt{\\Delta-1}\\).    From the authors' abstract: ``We also present an approach through graph covering to construct infinite graphs with large \\(HL\\)-index.'' They report that one of their theorems was obtained previously in [\\textit{J. H. Kwak} and \\textit{J. Lee}, Linear Multilinear Algebra 32, No. 1, 61--73 (1992; Zbl 0755.05078)] and generalized in [\\textit{R. Feng} et al., Bull. Aust. Math. Soc. 69, No. 1, 133--136 (2004; Zbl 1043.05075)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346767$3DFA8A5E-B377-4458-A525-4517C492D877","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346767$4052D499-B675-463D-9D5B-9C147FAB0AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346767$25853C5D-7CC8-4A47-99DB-9C0BF336F755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346767$4BE290AB-DE05-45B6-85D6-560A43C7349A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e6735069fec96ac600d8a505c647eabf56ed154","datavalue":{"value":"6442725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346767$4E461823-2411-4CC2-88A4-DCDB7622968A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346767$D2270280-12CB-4A10-ACFC-BC676A19FAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ea316dadedfdf9c57f1a2782a842c11caf875f7","datavalue":{"value":"graph eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346767$1D8DB280-8701-4CFB-B01E-9FC3F780FFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b794e7df7dbae4d071fce2bc97e10b320ec0f45b","datavalue":{"value":"median eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346767$0E028F1E-65F4-489C-9EEA-6E72C6786C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f557f6a9bedec5eda9f696b9f18d67b3682f57b0","datavalue":{"value":"covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346767$48A7F418-E5ED-47CA-BAAA-367762C9BD08","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346767$B411E47D-4E7C-42C1-81B5-0419CCC245B3","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":"Q2346767$C6402C11-5DDC-47EC-826F-B72CD3130CDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f3a4062431903eef43607e5dba6baf8557021f7","datavalue":{"value":"W2040990647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346767$01BC41FB-A7BB-47A4-867C-862A4D39656D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0780a90784e649b8ec876e893b429ea8cc803d3e","datavalue":{"value":{"entity-type":"item","numeric-id":879159,"id":"Q879159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346767$A1817172-0C00-4CEE-8711-6D9C32658313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a2ca7f2c00982c124453a8789f5c8b99a55294","datavalue":{"value":{"entity-type":"item","numeric-id":4828550,"id":"Q4828550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346767$BC41C2CA-F945-4340-8A8C-6E41EB69DCDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98757821fb73633bd8852be8e3d8b181ce2bf678","datavalue":{"value":{"entity-type":"item","numeric-id":4470199,"id":"Q4470199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346767$FC00BA1B-2006-4252-851C-C63ED62B6EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"472e1aebe9a47a63b44be0a37f0291538fc50453","datavalue":{"value":{"entity-type":"item","numeric-id":3144336,"id":"Q3144336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346767$BA6F7DF1-1A4A-45E3-8CC1-2A4F12C483A6","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":"Q2346767$81AB4D14-9B21-4FD2-AEC6-8F988D57F74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b7df54b2c861009e10a9d09fe2abd2c236cfd0","datavalue":{"value":{"entity-type":"item","numeric-id":4435150,"id":"Q4435150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346767$E4BE68BA-8E57-4F9F-BFEB-59B1E6711666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b70b4e9561f0d28e4442e2ec532d95b08a2fdd","datavalue":{"value":{"entity-type":"item","numeric-id":3807048,"id":"Q3807048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346767$55B06B4C-4FE6-4226-8B84-B67FA732EA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5a701a7d31258d2c0eef74cd116458db4c6eee","datavalue":{"value":{"entity-type":"item","numeric-id":3715120,"id":"Q3715120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346767$F6F3B32C-2B08-41D1-858D-634D0270F4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf879457a975626f55a98eac49e8e9328c093dd","datavalue":{"value":{"entity-type":"item","numeric-id":2892011,"id":"Q2892011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346767$F1DC40DD-65D1-4FE6-9940-346A21DA19A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1ebc6c06bc378a9e62c6304cf82dfab3d5ee89","datavalue":{"value":{"entity-type":"item","numeric-id":2757342,"id":"Q2757342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346767$EBCA918E-1A0F-47F9-A922-21E7C22AF274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e668adc19ba8ee6263371c7b02a91f2d2852b00b","datavalue":{"value":{"entity-type":"item","numeric-id":4018621,"id":"Q4018621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346767$E351BCB5-A1DC-4012-957E-84E22CD07851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85b8332694a05123db301464a4170edcfaf7984","datavalue":{"value":{"entity-type":"item","numeric-id":2352911,"id":"Q2352911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346767$66223BBE-524B-4BB4-83B5-DCD6E350B78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60c5abc8baa86c53823badaa898962fc46adfaf4","datavalue":{"value":{"entity-type":"item","numeric-id":2352912,"id":"Q2352912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346767$47047D04-585D-4B6B-8AD0-D0F0C83F3257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fff15eebbc40a068e8c755ab1a0df1de80c230","datavalue":{"value":{"entity-type":"item","numeric-id":5366920,"id":"Q5366920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346767$CD42F6FF-7DC8-4688-AF87-0FC01C30E8E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53b49337284a804d1d29e656196ad46851583871","datavalue":{"value":"10.1007/S10801-014-0558-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346767$4C799CFD-A210-4DC4-A768-590EAED38EB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7453f309b12ac2a25711e4c0e96dbb8b270e7591","datavalue":{"value":{"entity-type":"item","numeric-id":5408267,"id":"Q5408267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fda4cdc4b4d5109197b109e7a2902f10cde6c81","datavalue":{"value":{"amount":"+0.8395583033561707","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":"Q2346767$EDA7E2F0-F3FE-4F4A-8ACB-FC8543C11F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af423a49f299d35d8a1807d8dec09124be246a17","datavalue":{"value":{"entity-type":"item","numeric-id":2892011,"id":"Q2892011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b8c4156b4cfbb4b2352ad8529d8dddb86c0e735","datavalue":{"value":{"amount":"+0.8252677917480469","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":"Q2346767$A861AE59-A39C-4D36-B151-34D8C61E551A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1d250cb4597ea78f6e626803dbc22496b720f28","datavalue":{"value":{"entity-type":"item","numeric-id":4956552,"id":"Q4956552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09cdcf9dc80f84c220caba3b5b7b2ee4da39cc24","datavalue":{"value":{"amount":"+0.7878661155700684","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":"Q2346767$B8F8666D-8A71-4ACB-86E4-B1A043E5D8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8e8081ca42a22300a47759192fcc0c97409115","datavalue":{"value":{"entity-type":"item","numeric-id":2323489,"id":"Q2323489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4f4d1194618d36d96fcb900436c275c4293e54f","datavalue":{"value":{"amount":"+0.7867587208747864","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":"Q2346767$F971888B-910A-429D-84C4-8D409EBCCD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a6b9d1d3aeb459d48ff0c092c5402ec6cf293a","datavalue":{"value":{"entity-type":"item","numeric-id":5366920,"id":"Q5366920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"febd504aba668a68a11e080a9c8e2d716ae6cf80","datavalue":{"value":{"amount":"+0.7817121148109436","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":"Q2346767$B5265750-C54D-4EE6-942A-F92788623373","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Median eigenvalues of bipartite graphs","badges":[]}}}}}