doi:10.1016/j.physd.2015.10.020engEstrada, ErnestoGómez Gardeñes, JesúsNetwork bipartivity and the transportation efficiency of european passenger airlinesART-2016-103737The analysis of the structural organization of the interaction network of a complex system is central to understand its functioning. Here, we focus on the analysis of the bipartivity of graphs. We first introduce a mathematical approach to quantify bipartivity and show its implementation in general and random graphs. Then, we tackle the analysis of the transportation networks of European airlines from the point of view of their bipartivity and observe significant differences between traditional and low cost carriers. Bipartivity shows also that alliances and major mergers of traditional airlines provide a way to reduce bipartivity which, in its turn, is closely related to an increase of the transportation efficiency.2016http://zaguan.unizar.es/record/6968110.1016/j.physd.2015.10.020http://zaguan.unizar.es/record/69681oai:zaguan.unizar.es:69681info:eu-repo/grantAgreement/ES/DGA/FENOL-GROUPinfo:eu-repo/grantAgreement/EC/FP7/317532/EU/Foundational Research on MULTIlevel comPLEX networks and systems/MULTIPLEXinfo:eu-repo/grantAgreement/EC/FP7/317614/EU/Mathematical framework for multiplex networks/PLEXMATHinfo:eu-repo/grantAgreement/ES/MINECO/FIS2011-25167info:eu-repo/grantAgreement/ES/MINECO/FIS2012-38266PHYSICA D-NONLINEAR PHENOMENA 323-324 (2016), 57-63by-nc-ndhttp://creativecommons.org/licenses/by-nc-nd/3.0/es/info:eu-repo/semantics/openAccess