A Graph Theoretic Approach for Exploring the Relationship between EV Adoption and Charging Infrastructure Growth
Fahad S. Alrasheedi, Hesham H. Ali · 2025
Read A Graph Theoretic Approach for Exploring the Relationship between EV Adoption and Charging Infrastructure Growth by Fahad S. Alrasheedi, Hesham H. Ali (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-13902.txt.
Introduction
Fahad Alrasheedi and Hesham Ali wrote this research paper, published in 2025. It asks the chicken-and-egg question of electric cars with graph theory: do chargers follow adoption, or does adoption follow chargers, county by county across America?
The team modeled 137 counties in six states as a graph and compared electric vehicle uptake with charging infrastructure growth. They varied the time slicing of the data and split counties into early and late adoption stories. Finer time slices produced tidier, more uniform clusters, and the clusters for cars and chargers did not coincide. Formal causality tests found links running between the two in many counties. Cause appeared more often among early adopters, though it acted more slowly there. The authors say planners cannot assume one lever moves the other everywhere.
Catalog record
| CREATOR | Fahad S. Alrasheedi, Hesham H. Ali |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 41 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-13902
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A Graph Theoretic Approach for Exploring the Relationship between EV Adoption and Charging Infrastructure Growth Fahad S. Alrasheedi, Hesham H. Ali Abstract The increasing global demand for conventional energy has led to significant challenges, particularly due to rising CO 2 emissions and the depletion of natural resources. In the U.S., light-duty vehicles contribute significantly to transportation sector emissions, prompting a global shift toward electrified vehicles (EVs). Among the challenges that thwart the widespread adoption of EVs is the insufficient charging infrastructure (CI). This study focuses on exploring the complex relationship between EV adoption and CI growth. Employing a graph theoretic approach, we propose a graph model to analyze correlations between EV adoption and CI growth across 137 counties in six states. We examine how different time granularities impact these correlations in two distinct scenarios: Early Adoption and Late Adoption . Further, we conduct causality tests to assess the directional relationship between EV adoption and CI growth in both scenarios. Our main findings reveal that analysis using lower levels of time granularity result in more homogeneous clusters, with notable differences between clusters in EV adoption and those in CI growth. Additionally, we identify causal relationships between EV adoption and CI growth in 137 counties, and show that causality is observed more frequently in Early Adoption scenarios than in Late Adoption ones. However, the causal effects in Early Adoption are slower than those in Late Adoption 1 Introduction As global populations grow, the demand for conventional energy continues to rise, leading to increased CO 2 emissions and depletion of finite natural resources [ 1 ] . In the U.S., transportation contributes nearly 29% of carbon emissions, with light-duty vehicles responsible for 59% of these. This highlights the urgency of transitioning to sustainable energy sources [ 2 , 3 ] . Achieving zero carbon emissions in light-duty transportation is a crucial step toward this goal, and electric vehicles (EVs) offer a promising solution, as they produce zero tailpipe emissions [ 4 ] . However, widespread EV adoption faces several challenges, including insufficient charging infrastructure, high upfront costs, and concerns about limited driving range [ 5 ] . To mitigate these barriers, government interventions have been implemented, such as subsidies for charging infrastructure (CI) and tax credits for EV purchases. Therefore, a sufficient charging infrastructure is significant to sustain an effective transition to EV [ 6 ] . Moreover, several studies have investigated the influence of charging infrastructure alongside other factors, such as socio-demographic, economic, environmental, and political variables, on EV adoption in the United States [ 7 , 8 , 9 , 10 ] . While charging infrastructure consistently emerges as a significant driver of EV adoption, the sole relationship between EV adoption and charging infrastructure growth remains underexplored. Existing research typically embeds charging infrastructure within broader multivariable models, making it difficult to isolate its unique effect. Thus, a key question remains open: Does widespread EV adoption stimulate the development of more charging infrastructure ( Early Adoption ), or does the availability of charging infrastructure drive EV adoption ( Late Adoption )? Additionally, such relationships may vary depending on the temporal granularity considered. Hence, this paper contributes to the field by investigating the sole relationship between EV adoption rate and CI growth in two different scenarios of Early Adoption and Late Adoption (as defined in Section 3.3 ) through two complementary analyzes: (1) correlation analysis using a graph-theoretic approach and (2) causality analysis. In the correlation analysis, we propose a graph model for analyzing EV adoption patterns across 137 counties in six U.S. states, where nodes represent counties and edges represent correlations between their EV adoption rates. In each adoption scenario, we construct graph models at multiple time granularities, monthly, bi-monthly, quarterly, and bi-annual to capture temporal dynamics. Using the Louvain method, a community detection technique, we cluster counties into groups based on their correlation structures. A similar graph-theoretic analysis is performed on CI growth patterns. Subsequently, we compute the correlation between the EV adoption and CI growth at different combinations of adoption scenarios, and time granularities. In the causality analysis, we examine the directional causality relationship between EV adoption and CI growth for each county incorporating different time lags, and using the same combinations of adoption scenarios, and time granularities. Firstly, the study analysis reveals that, within EV adoption networks, counties from the same state tend to cluster together, exhibiting greater homogeneity at finer time granularities. However, this pattern is not observed in CI growth networks. Secondly, the correlations between EV and CI networks in both adoption scenarios, Early Adoption and Late Adoption , are consistently weakly positive, with Late Adoption correlations being slightly higher than those in Early Adoption . Thirdly, 115 out of 137 counties exhibit causal relationships between EV adoption and CI growth, analyzed using various combinations of time granularities, time lags, and the two adoption scenarios. Notably, causality is observed more frequently in Early Adoption scenarios than in Late Adoption ones. However, the causal effects in Early Adoption are slower than those in Late Adoption , which can be attributed to the significantly higher costs of establishing new CIs compared to adopting new EVs. The remainder of this paper is organized as follows. In Section 2 , we review the related work to the EV adoptions and CI growth. Section 3 discusses our approach for employing a graph-theoretic approach to build the EV adoption’s correlation networks, and the CI growth’s correlation networks, and for the causality tests. Finally, Section 4 discusses the results followed by the conclusion and future work in Section 6 . 2 Literature Review In this section, we review existing research on the complex relationship between EV adoption and CI growth. In addition, we discuss studies that have utilized a graph model in the context of CI optimization and identify gaps in the literature that our study aims to address. This review sets the stage for understanding the unique contributions of our research to the field. 2.1 Impact of Charging Infrastructure and Other Factors on EV Adoption There is an extensive body of literature examining electric vehicle (EV) adoption globally. Since our study focuses on the United States, we narrow our review to studies that are most relevant to our analysis—specifically, those conducted within the U.S. that consider charging infrastructure as a key factor influencing EV adoption. These studies provide the necessary background and support for our research approach. To underscore the broader significance of this topic, we also briefly highlight selected national-level studies from other countries at the end of this section. Ledna et al. investigated the impact of various support policies on EV adoption in California, focusing on investments in public charging infrastructure and vehicle purchase subsidies [ 11 ] . They simulated three policy scenarios: no support, support for either infrastructure or vehicle purchases, and combined support; under both conservative and optimistic assumptions regarding technological advancement. Their findings suggest that combined support policies are most effective in boosting EV sales and reducing CO 2 emissions overall, while infrastructure-focused support yields better outcomes in conservative technology scenarios, emphasizing the importance of tailoring policy strategies to market and technological conditions. In another study, Chen et al. developed a game-theoretic model to examine the strategic