首页 > 最新文献

Applied Mathematics and Computation最新文献

英文 中文
Forecasting new energy vehicle sales using a fractional reverse accumulation non-equidistant grey time power model 基于分数阶反向积累非等距灰色时间功率模型的新能源汽车销量预测
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-01-08 DOI: 10.1016/j.amc.2025.129938
Xuting Liang, Qiong Wang, Wei Chen
As global carbon neutrality goals drive the rapid growth of the new energy vehicle industry, accurately forecasting its sales has become a critical challenge. This paper proposes a novel fractional reverse accumulated non-equidistant grey time power model. Using fractional and reverse accumulation operators, the proposed model improves forecasting capability and the ability to capture data trends. Furthermore, its non-isometric operator effectively handles non-equidistant time series data. The model’s effectiveness is validated through simulation experiments and multiple practical case studies. Finally, the model is applied to forecast the annual sales of battery electric vehicles in China. The results predict that China’s annual sales of battery electric vehicles are expected to reach between 8.60 million and 9.10 million units by 2026, providing a comprehensive quantitative analysis for assessing market trends.
随着全球碳中和目标推动新能源汽车行业的快速增长,准确预测其销量已成为一项关键挑战。提出了一种新的分数阶反向累积非等距灰色时间幂模型。利用分数和反向积累算子,该模型提高了预测能力和捕获数据趋势的能力。此外,它的非等距算子能有效地处理非等距时间序列数据。通过仿真实验和多个实际案例验证了该模型的有效性。最后,应用该模型对纯电动汽车在中国的年销量进行预测。研究结果预测,到2026年,中国纯电动汽车的年销量预计将达到860万至910万辆,为评估市场趋势提供了全面的定量分析。
{"title":"Forecasting new energy vehicle sales using a fractional reverse accumulation non-equidistant grey time power model","authors":"Xuting Liang,&nbsp;Qiong Wang,&nbsp;Wei Chen","doi":"10.1016/j.amc.2025.129938","DOIUrl":"10.1016/j.amc.2025.129938","url":null,"abstract":"<div><div>As global carbon neutrality goals drive the rapid growth of the new energy vehicle industry, accurately forecasting its sales has become a critical challenge. This paper proposes a novel fractional reverse accumulated non-equidistant grey time power model. Using fractional and reverse accumulation operators, the proposed model improves forecasting capability and the ability to capture data trends. Furthermore, its non-isometric operator effectively handles non-equidistant time series data. The model’s effectiveness is validated through simulation experiments and multiple practical case studies. Finally, the model is applied to forecast the annual sales of battery electric vehicles in China. The results predict that China’s annual sales of battery electric vehicles are expected to reach between 8.60 million and 9.10 million units by 2026, providing a comprehensive quantitative analysis for assessing market trends.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"519 ","pages":"Article 129938"},"PeriodicalIF":3.4,"publicationDate":"2026-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145927319","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Hybrid PCA-PINN framework for accurate and transparent ECG arrhythmia detection 混合PCA-PINN框架准确和透明的心电心律失常检测
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-01-08 DOI: 10.1016/j.amc.2025.129935
Fatemeh Moaven, Mostafa Abbaszadeh
Automated arrhythmia screening from electrocardiograms (ECGs) has advanced rapidly, yet many accurate systems lack physiological interpretability. We introduce a hybrid, physics augmented pipeline that fuses 50 statistical components from principal component analysis (PCA) with two interpretable, physics informed neural network (PINN) coefficients (c1, c3) estimated per image by minimizing a simplified CLG style partial differential equation residual. The fused 52 dimensional vector is classified by a lightweight multilayer perceptron (128 → 64 → 32, ReLU, softmax). On a patient disjoint held out test set of 1,161 ECG images (class counts: F=161; M/N/Q/S/V=200 each), the hybrid model attains 95.43% accuracy and 95.00% macro F1, outperforming a PCA only baseline (92.59% accuracy; 93.00% macro F1) and a PINN only variant (18.52% accuracy). Per class gains are most pronounced for clinically challenging supraventricular (S) and ventricular (V) ectopic beats (F1: 88% → 92% and 90% → 93%, respectively). One vs rest ROC analysis shows near perfect discrimination (AUC  ≈  1.00 for F/M/N/Q and  ≈  0.99 for S/V), while confusion matrix inspection confirms reduced misclassification within the S↔V pair (net 19 → 18). Qualitative exemplars indicate that c1 (propagation/relaxation) and c3 (damping/cross coupling) inject mechanistic context that complements shape dominant PCA features, aiding separation when morphology alone is ambiguous (e.g., widened QRS supraventricular beats or narrow complex ventricular ectopy). The resulting model is compact, interpretable, and competitive with deeper vision based pipelines, suggesting a practical path toward clinically transparent ECG classification and a template for physics aware learning in biomedical signal analysis.
从心电图(ECGs)自动筛选心律失常进展迅速,但许多准确的系统缺乏生理上的可解释性。我们引入了一个混合的、物理增强的管道,它融合了来自主成分分析(PCA)的50个统计成分和两个可解释的、物理信息的神经网络(PINN)系数(c1, c3),通过最小化简化的CLG风格的偏微分方程残差来估计每张图像。融合后的52维向量通过轻量级多层感知机(128 → 64 → 32,ReLU, softmax)进行分类。在一个由1161张ECG图像组成的患者分离测试集上(类别计数:F=161, M/N/Q/S/V各=200),混合模型的准确率达到95.43%,宏观F1为95.00%,优于仅PCA基线(准确率为92.59%,宏观F1为93.00%)和仅PINN变体(准确率为18.52%)。每级增益在临床上具有挑战性的室上(S)和室(V)异位搏中最为明显(F1分别为88% → 92%和90% → 93%)。一对余ROC分析显示接近完美的区分(F/M/N/Q的AUC ≈ 1.00,S/V的AUC ≈ 0.99),而混淆矩阵检验证实S↔V对内的误分类减少(net 19 → 18)。定性例子表明,c1(传播/松弛)和c3(阻尼/交叉耦合)注入了机制背景,补充了形状主导的PCA特征,有助于在形态学不明确时(例如,QRS室上搏动加宽或复杂心室异位狭窄)进行分离。由此产生的模型紧凑、可解释,并与基于深度视觉的管道相竞争,为临床透明的ECG分类提供了一条实用途径,并为生物医学信号分析中的物理感知学习提供了模板。
{"title":"Hybrid PCA-PINN framework for accurate and transparent ECG arrhythmia detection","authors":"Fatemeh Moaven,&nbsp;Mostafa Abbaszadeh","doi":"10.1016/j.amc.2025.129935","DOIUrl":"10.1016/j.amc.2025.129935","url":null,"abstract":"<div><div>Automated arrhythmia screening from electrocardiograms (ECGs) has advanced rapidly, yet many accurate systems lack physiological interpretability. We introduce a hybrid, physics augmented pipeline that fuses 50 statistical components from principal component analysis (PCA) with two interpretable, physics informed neural network (PINN) coefficients (<em>c</em><sub>1</sub>, <em>c</em><sub>3</sub>) estimated per image by minimizing a simplified CLG style partial differential equation residual. The fused 52 dimensional vector is classified by a lightweight multilayer perceptron (128 → 64 → 32, ReLU, softmax). On a patient disjoint held out test set of 1,161 ECG images (class counts: F=161; M/N/Q/S/V=200 each), the hybrid model attains 95.43% accuracy and 95.00% macro F1, outperforming a PCA only baseline (92.59% accuracy; 93.00% macro F1) and a PINN only variant (18.52% accuracy). Per class gains are most pronounced for clinically challenging supraventricular (S) and ventricular (V) ectopic beats (F1: 88% → 92% and 90% → 93%, respectively). One vs rest ROC analysis shows near perfect discrimination (AUC  ≈  1.00 for F/M/N/Q and  ≈  0.99 for S/V), while confusion matrix inspection confirms reduced misclassification within the S↔V pair (net 19 → 18). Qualitative exemplars indicate that <em>c</em><sub>1</sub> (propagation/relaxation) and <em>c</em><sub>3</sub> (damping/cross coupling) inject mechanistic context that complements shape dominant PCA features, aiding separation when morphology alone is ambiguous (e.g., widened QRS supraventricular beats or narrow complex ventricular ectopy). The resulting model is compact, interpretable, and competitive with deeper vision based pipelines, suggesting a practical path toward clinically transparent ECG classification and a template for physics aware learning in biomedical signal analysis.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"519 ","pages":"Article 129935"},"PeriodicalIF":3.4,"publicationDate":"2026-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145927320","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Predefined-time adaptive neural output-feedback control with filtered compensation for switched systems via event-triggered communication 基于事件触发通信的开关系统滤波补偿的预定义时间自适应神经输出反馈控制
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-01-07 DOI: 10.1016/j.amc.2025.129933
Yuhui Song , Huanqing Wang , Xiaoping Liu
This study investigates the command filter-based adaptive neural predefined-time output-feedback control issue for nonlinear switched systems with arbitrary switching rule. Radial basis function neural networks (RBFNNs) are used to estimate uncertain nonlinearities, and a linear state observer is designed to estimate the unmeasurable states. Moreover, an event-triggered mechanism is utilized to alleviate the communication load. Specifically, a command filter technique is applied to tackle the computational complexity arising from the iterative differentiations of the indirect control functions. A command filter-based adaptive neural predefined-time output-feedback control strategy is formulated under the backstepping control framework, integrating the command filter control and the event-triggered mechanism. The developed control strategy guarantees that all the system signals are bounded and the tracking error converges to a little interval near origin within the predefined time. Finally, the simulation experiments reveal the validity of the devised control methodology.
针对具有任意切换规则的非线性切换系统,研究了基于命令滤波器的自适应神经预定义时间输出反馈控制问题。采用径向基函数神经网络(RBFNNs)估计不确定非线性,设计线性状态观测器估计不可测状态。此外,还采用了事件触发机制来减轻通信负荷。具体来说,采用命令滤波技术来解决间接控制函数的迭代微分带来的计算复杂度。在反步控制框架下,将命令滤波器控制与事件触发机制相结合,提出了一种基于命令滤波器的自适应神经预定义时间输出反馈控制策略。所提出的控制策略保证了系统所有信号都是有界的,跟踪误差在预定义的时间内收敛到原点附近的一个小区间内。最后,通过仿真实验验证了所设计控制方法的有效性。
{"title":"Predefined-time adaptive neural output-feedback control with filtered compensation for switched systems via event-triggered communication","authors":"Yuhui Song ,&nbsp;Huanqing Wang ,&nbsp;Xiaoping Liu","doi":"10.1016/j.amc.2025.129933","DOIUrl":"10.1016/j.amc.2025.129933","url":null,"abstract":"<div><div>This study investigates the command filter-based adaptive neural predefined-time output-feedback control issue for nonlinear switched systems with arbitrary switching rule. Radial basis function neural networks (RBFNNs) are used to estimate uncertain nonlinearities, and a linear state observer is designed to estimate the unmeasurable states. Moreover, an event-triggered mechanism is utilized to alleviate the communication load. Specifically, a command filter technique is applied to tackle the computational complexity arising from the iterative differentiations of the indirect control functions. A command filter-based adaptive neural predefined-time output-feedback control strategy is formulated under the backstepping control framework, integrating the command filter control and the event-triggered mechanism. The developed control strategy guarantees that all the system signals are bounded and the tracking error converges to a little interval near origin within the predefined time. Finally, the simulation experiments reveal the validity of the devised control methodology.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"519 ","pages":"Article 129933"},"PeriodicalIF":3.4,"publicationDate":"2026-01-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145927324","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A novel singularity- and discontinuity-capturing PINN for time-fractional diffusion equations involving initial singularities and interfaces on complex curved surfaces 涉及复杂曲面上初始奇异点和界面的时间分数阶扩散方程的新颖奇异和不连续捕获PINN
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-01-06 DOI: 10.1016/j.amc.2025.129917
Hongji Li, Zhijun Tan
In this paper, we propose a novel singularity- and discontinuity-capturing physics-informed neural network (SDC-PINN) designed to tackle challenging time-fractional diffusion problems characterized by initial singularities and interfaces on complex curved surfaces. The SDC-PINN method incorporates a singularity-capturing feature in the temporal direction at the initial time, alongside a discontinuity-capturing feature in the spatial direction within the neural network input. This approach preserves the inherent properties of the solution, effectively and accurately capturing the solution’s sharpness as well as that of its derivatives at the interface, while adeptly resolving the initial singularity. To further address the initial singularity of the solution, we employ the classical nonuniform L2-1σ scheme in time to approximate the Caputo fractional derivative of the neural network output. Additionally, the proposed network accommodates the use of scattered training points, thereby facilitating the efficient handling of problems on more complex curved surfaces. Numerous numerical experiments are performed to assess the effectiveness and precision of the proposed SDC-PINN.
在本文中,我们提出了一种新颖的奇点和不连续捕获物理信息神经网络(SDC-PINN),旨在解决具有挑战性的时间分数扩散问题,该问题以复杂曲面上的初始奇点和界面为特征。SDC-PINN方法在初始时刻结合了时间方向上的奇点捕获特征,以及神经网络输入中空间方向上的不连续捕获特征。该方法保留了解的固有属性,有效准确地捕获了解的清晰度及其在界面处的导数,同时巧妙地解决了初始奇点。为了进一步解决解的初始奇异性,我们采用经典的非均匀L2-1σ格式来逼近神经网络输出的Caputo分数阶导数。此外,该网络允许使用分散的训练点,从而有助于有效地处理更复杂曲面上的问题。通过大量的数值实验来评估所提出的SDC-PINN的有效性和精度。
{"title":"A novel singularity- and discontinuity-capturing PINN for time-fractional diffusion equations involving initial singularities and interfaces on complex curved surfaces","authors":"Hongji Li,&nbsp;Zhijun Tan","doi":"10.1016/j.amc.2025.129917","DOIUrl":"10.1016/j.amc.2025.129917","url":null,"abstract":"<div><div>In this paper, we propose a novel singularity- and discontinuity-capturing physics-informed neural network (SDC-PINN) designed to tackle challenging time-fractional diffusion problems characterized by initial singularities and interfaces on complex curved surfaces. The SDC-PINN method incorporates a singularity-capturing feature in the temporal direction at the initial time, alongside a discontinuity-capturing feature in the spatial direction within the neural network input. This approach preserves the inherent properties of the solution, effectively and accurately capturing the solution’s sharpness as well as that of its derivatives at the interface, while adeptly resolving the initial singularity. To further address the initial singularity of the solution, we employ the classical nonuniform L2-1<sub><em>σ</em></sub> scheme in time to approximate the Caputo fractional derivative of the neural network output. Additionally, the proposed network accommodates the use of scattered training points, thereby facilitating the efficient handling of problems on more complex curved surfaces. Numerous numerical experiments are performed to assess the effectiveness and precision of the proposed SDC-PINN.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"519 ","pages":"Article 129917"},"PeriodicalIF":3.4,"publicationDate":"2026-01-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145902637","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Distributed optimal consensus for stochastic fractional-order multi-agent systems: Frequency distribution model approach 随机分数阶多智能体系统的分布最优一致性:频率分布模型方法
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-01-06 DOI: 10.1016/j.amc.2025.129934
Jin You , Yan Li , Xiangyang Cao , Zhen Zhuang , Pu Ren
Optimal consensus of multi-agent systems under stochastic disturbances yields valuable insights into improving collaborative efficiency, resource utilization, and system robustness amidst uncertain environments. This study focuses on achieving optimal consensus in fractional-order multi-agent systems (FOMASs) with additive noises, an emerging research area with significant theoretical and practical implications, which deepens our understanding of system behavior and supports precise modeling and control strategy development. First, we introduce an innovative approach using a frequency distribution model to bridge fractional-order and integer-order systems, deriving sufficient conditions for Lyapunov stability. Second, we establish and address an optimal control problem tailored for stochastic Caputo fractional-order systems, laying the foundation for exploring the balance between control performance and robustness in the presence of stochastic perturbations and fractional-order dynamics. Additionally, we tackle optimal consensus control problems for stochastic FOMASs, providing sufficient conditions for achieving optimal mean square consensus through optimal control strategies and consensus conditions. The complexity of solution expressions is heightened by the presence of random variables. Finally, practical applicability is demonstrated by applying these findings to the distributed circuits and battery circuit equalization problem, thereby expanding the application potential of fractional-order systems in renewable energy.
随机干扰下多智能体系统的最优共识为在不确定环境中提高协作效率、资源利用率和系统鲁棒性提供了有价值的见解。本研究的重点是在分数阶多智能体系统(FOMASs)中实现最优共识,这是一个具有重要理论和实践意义的新兴研究领域,它加深了我们对系统行为的理解,并支持精确建模和控制策略的开发。首先,我们引入了一种创新的方法,使用频率分布模型来桥接分数阶和整阶系统,推导了李雅普诺夫稳定性的充分条件。其次,我们建立并解决了一个针对随机Caputo分数阶系统的最优控制问题,为探索在随机扰动和分数阶动力学存在下控制性能与鲁棒性之间的平衡奠定了基础。此外,我们还解决了随机FOMASs的最优共识控制问题,通过最优控制策略和共识条件为实现最优均方共识提供了充分条件。随机变量的存在增加了解表达式的复杂性。最后,通过将这些发现应用于分布式电路和电池电路均衡问题,证明了其实用性,从而扩大了分数阶系统在可再生能源中的应用潜力。
{"title":"Distributed optimal consensus for stochastic fractional-order multi-agent systems: Frequency distribution model approach","authors":"Jin You ,&nbsp;Yan Li ,&nbsp;Xiangyang Cao ,&nbsp;Zhen Zhuang ,&nbsp;Pu Ren","doi":"10.1016/j.amc.2025.129934","DOIUrl":"10.1016/j.amc.2025.129934","url":null,"abstract":"<div><div>Optimal consensus of multi-agent systems under stochastic disturbances yields valuable insights into improving collaborative efficiency, resource utilization, and system robustness amidst uncertain environments. This study focuses on achieving optimal consensus in fractional-order multi-agent systems (FOMASs) with additive noises, an emerging research area with significant theoretical and practical implications, which deepens our understanding of system behavior and supports precise modeling and control strategy development. First, we introduce an innovative approach using a frequency distribution model to bridge fractional-order and integer-order systems, deriving sufficient conditions for Lyapunov stability. Second, we establish and address an optimal control problem tailored for stochastic Caputo fractional-order systems, laying the foundation for exploring the balance between control performance and robustness in the presence of stochastic perturbations and fractional-order dynamics. Additionally, we tackle optimal consensus control problems for stochastic FOMASs, providing sufficient conditions for achieving optimal mean square consensus through optimal control strategies and consensus conditions. The complexity of solution expressions is heightened by the presence of random variables. Finally, practical applicability is demonstrated by applying these findings to the distributed circuits and battery circuit equalization problem, thereby expanding the application potential of fractional-order systems in renewable energy.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"519 ","pages":"Article 129934"},"PeriodicalIF":3.4,"publicationDate":"2026-01-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145927323","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Maximum augmented Zagreb index on polyomino chains 多链上的最大增广Zagreb指数
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-01-03 DOI: 10.1016/j.amc.2025.129929
Manuel Montes-y-Morales, Saylé Sigarreta, Hugo Cruz-Suárez
In this paper, we present a dynamic programming approach for identifying extremal polyomino chains with respect to degree–based indices. This approach provides an explicit recurrence, and a constructive algorithm that enable both the computation of an extremal polyomino chain in linear time with respect to the number of squares, and the enumeration of all maximal configurations. As a main application, we focus on the problem posed in 2016 by characterizing the polyomino chains that maximize the Augmented Zagreb Index (AZI) for any fixed number of squares. The results presented in this paper are aligned with previous contributions, and establish a constructive methodology for solving extremal problems in chemical graph theory. A link to the implementation code is provided in the last section.
在本文中,我们提出了一种动态规划方法来识别基于度的指数的极值多聚链。这种方法提供了一种显式递归式和一种构造算法,该算法既可以计算线性时间内关于平方数的极值多项式链,又可以枚举所有最大构型。作为一个主要应用,我们专注于2016年提出的问题,通过表征对任意固定数量的平方最大化增广萨格勒布指数(AZI)的多聚链。本文提出的结果与以前的贡献一致,并为解决化学图论中的极值问题建立了建设性的方法。最后一节提供了实现代码的链接。
{"title":"Maximum augmented Zagreb index on polyomino chains","authors":"Manuel Montes-y-Morales,&nbsp;Saylé Sigarreta,&nbsp;Hugo Cruz-Suárez","doi":"10.1016/j.amc.2025.129929","DOIUrl":"10.1016/j.amc.2025.129929","url":null,"abstract":"<div><div>In this paper, we present a dynamic programming approach for identifying extremal polyomino chains with respect to degree–based indices. This approach provides an explicit recurrence, and a constructive algorithm that enable both the computation of an extremal polyomino chain in linear time with respect to the number of squares, and the enumeration of all maximal configurations. As a main application, we focus on the problem posed in 2016 by characterizing the polyomino chains that maximize the Augmented Zagreb Index (<em>AZI</em>) for any fixed number of squares. The results presented in this paper are aligned with previous contributions, and establish a constructive methodology for solving extremal problems in chemical graph theory. A link to the implementation code is provided in the last section.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"519 ","pages":"Article 129929"},"PeriodicalIF":3.4,"publicationDate":"2026-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145886384","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Isomorphisms of the 4-valent generalized Cayley graphs of Z3p Z3p的四价广义Cayley图的同构
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-01-02 DOI: 10.1016/j.amc.2025.129931
Qianfen Liao , Yangming Li , Weijun Liu
<div><div>For an odd prime <em>p</em> ≠ 3, the cyclic group <em>Z</em><sub>3<em>p</em></sub>≅<em>Z</em><sub>3</sub> × <em>Z<sub>p</sub></em>, where <span><math><mrow><msub><mi>Z</mi><mn>3</mn></msub><mo>=</mo><mrow><mo>〈</mo><msub><mi>w</mi><mn>1</mn></msub><mo>〉</mo></mrow></mrow></math></span> and <span><math><mrow><msub><mi>Z</mi><mi>p</mi></msub><mo>=</mo><mrow><mo>〈</mo><msub><mi>w</mi><mn>2</mn></msub><mo>〉</mo></mrow></mrow></math></span>. Let <em>β</em><sub>1</sub> and <em>β</em><sub>2</sub> be involutory automorphisms of <em>Z</em><sub>3<em>p</em></sub> defined by <span><math><mrow><msup><mrow><mo>(</mo><msub><mi>w</mi><mn>1</mn></msub><mo>,</mo><msub><mi>w</mi><mn>2</mn></msub><mo>)</mo></mrow><msub><mi>β</mi><mn>1</mn></msub></msup><mo>=</mo><mrow><mo>(</mo><msubsup><mi>w</mi><mn>1</mn><mrow><mo>−</mo><mn>1</mn></mrow></msubsup><mo>,</mo><msub><mi>w</mi><mn>2</mn></msub><mo>)</mo></mrow></mrow></math></span> and <span><math><mrow><msup><mrow><mo>(</mo><msub><mi>w</mi><mn>1</mn></msub><mo>,</mo><msub><mi>w</mi><mn>2</mn></msub><mo>)</mo></mrow><msub><mi>β</mi><mn>2</mn></msub></msup><mo>=</mo><mrow><mo>(</mo><msub><mi>w</mi><mn>1</mn></msub><mo>,</mo><msubsup><mi>w</mi><mn>2</mn><mrow><mo>−</mo><mn>1</mn></mrow></msubsup><mo>)</mo></mrow></mrow></math></span>. Then the elements of sets <span><math><mrow><msub><mstyle><mi>Δ</mi></mstyle><mn>1</mn></msub><mo>=</mo><mrow><mo>{</mo><mrow><mo>{</mo><mrow><mo>(</mo><msub><mi>s</mi><mn>1</mn></msub><mo>,</mo><msub><mi>s</mi><mn>2</mn></msub><mo>)</mo></mrow><mo>,</mo><mrow><mo>(</mo><msub><mi>s</mi><mn>1</mn></msub><mo>,</mo><msubsup><mi>s</mi><mn>2</mn><mrow><mo>−</mo><mn>1</mn></mrow></msubsup><mo>)</mo></mrow><mo>,</mo><mrow><mo>(</mo><msub><mi>s</mi><mn>1</mn></msub><mo>,</mo><msub><mi>s</mi><mn>3</mn></msub><mo>)</mo></mrow><mo>,</mo><mrow><mo>(</mo><msub><mi>s</mi><mn>1</mn></msub><mo>,</mo><msubsup><mi>s</mi><mn>3</mn><mrow><mo>−</mo><mn>1</mn></mrow></msubsup><mo>)</mo></mrow><mo>}</mo></mrow><mo>∣</mo><msub><mi>s</mi><mn>1</mn></msub><mo>∈</mo><msub><mi>Z</mi><mn>3</mn></msub><mo>,</mo><msub><mi>s</mi><mn>2</mn></msub><mo>≠</mo><msub><mi>s</mi><mn>3</mn></msub><mspace></mspace><mtext>and</mtext><mspace></mspace><msub><mi>s</mi><mn>2</mn></msub><mo>,</mo><msub><mi>s</mi><mn>3</mn></msub><mo>≠</mo><msub><mi>e</mi><mn>2</mn></msub><mo>}</mo></mrow></mrow></math></span> and <span><math><mrow><msub><mstyle><mi>Δ</mi></mstyle><mn>2</mn></msub><mo>=</mo><mrow><mo>{</mo><mrow><mo>{</mo><mrow><mo>(</mo><msub><mi>w</mi><mn>1</mn></msub><mo>,</mo><msub><mi>t</mi><mn>1</mn></msub><mo>)</mo></mrow><mo>,</mo><mrow><mo>(</mo><msubsup><mi>w</mi><mn>1</mn><mrow><mo>−</mo><mn>1</mn></mrow></msubsup><mo>,</mo><msub><mi>t</mi><mn>1</mn></msub><mo>)</mo></mrow><mo>,</mo><mrow><mo>(</mo><msub><mi>w</mi><mn>1</mn></msub><mo>,</mo><msub><mi>t</mi><mn>2</mn></msub><mo>)</mo></mrow><mo>,</mo><mrow><mo>(</mo><msubsup><mi>w</mi><mn>1</mn><mrow><mo>−</mo><mn>1</mn></mrow></msubsup><mo>,</mo><msub><mi>t</mi><mn>2<
对于奇素数p ≠ 3,得到循环群Z3p = Z3 × Zp,其中Z3= < w1 >, Zp= < w2 >。设β1和β2为Z3p的对折自同构,定义为(w1,w2)β1=(w1−1,w2)和(w1,w2)β2=(w1,w2−1)。则集合的元素Δ1={{(s1,s2),(s1,s2−1),(s1,s3),(s1,s3−1)}∣s1∈Z3,s2≠s3ands2,s3≠e2}和Δ2={{(w1,t1),(w1 - 1,t1),(w1,t2),(w1 - 1,t2)}∣t1,t2∈Zpandt1≠t2}分别构成Z3p关于β1和β2的广义Cayley子集。本文证明了对于i=1和2,当S, T ∈ Δi,则GC(Z3p, S, βi)和GC(Z3p, T, βi)是同态的当且仅当它们是广义Cayley同态。
{"title":"Isomorphisms of the 4-valent generalized Cayley graphs of Z3p","authors":"Qianfen Liao ,&nbsp;Yangming Li ,&nbsp;Weijun Liu","doi":"10.1016/j.amc.2025.129931","DOIUrl":"10.1016/j.amc.2025.129931","url":null,"abstract":"&lt;div&gt;&lt;div&gt;For an odd prime &lt;em&gt;p&lt;/em&gt; ≠ 3, the cyclic group &lt;em&gt;Z&lt;/em&gt;&lt;sub&gt;3&lt;em&gt;p&lt;/em&gt;&lt;/sub&gt;≅&lt;em&gt;Z&lt;/em&gt;&lt;sub&gt;3&lt;/sub&gt; × &lt;em&gt;Z&lt;sub&gt;p&lt;/sub&gt;&lt;/em&gt;, where &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mi&gt;Z&lt;/mi&gt;&lt;mn&gt;3&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mrow&gt;&lt;mo&gt;〈&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;〉&lt;/mo&gt;&lt;/mrow&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt; and &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mi&gt;Z&lt;/mi&gt;&lt;mi&gt;p&lt;/mi&gt;&lt;/msub&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mrow&gt;&lt;mo&gt;〈&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;〉&lt;/mo&gt;&lt;/mrow&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt;. Let &lt;em&gt;β&lt;/em&gt;&lt;sub&gt;1&lt;/sub&gt; and &lt;em&gt;β&lt;/em&gt;&lt;sub&gt;2&lt;/sub&gt; be involutory automorphisms of &lt;em&gt;Z&lt;/em&gt;&lt;sub&gt;3&lt;em&gt;p&lt;/em&gt;&lt;/sub&gt; defined by &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;msub&gt;&lt;mi&gt;β&lt;/mi&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/msub&gt;&lt;/msup&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msubsup&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mrow&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msubsup&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt; and &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;msub&gt;&lt;mi&gt;β&lt;/mi&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/msub&gt;&lt;/msup&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msubsup&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;mrow&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msubsup&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt;. Then the elements of sets &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mstyle&gt;&lt;mi&gt;Δ&lt;/mi&gt;&lt;/mstyle&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mrow&gt;&lt;mo&gt;{&lt;/mo&gt;&lt;mrow&gt;&lt;mo&gt;{&lt;/mo&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msubsup&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;mrow&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msubsup&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;mn&gt;3&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msubsup&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;mn&gt;3&lt;/mn&gt;&lt;mrow&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msubsup&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;}&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;∣&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;Z&lt;/mi&gt;&lt;mn&gt;3&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;≠&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;mn&gt;3&lt;/mn&gt;&lt;/msub&gt;&lt;mspace&gt;&lt;/mspace&gt;&lt;mtext&gt;and&lt;/mtext&gt;&lt;mspace&gt;&lt;/mspace&gt;&lt;msub&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;mn&gt;3&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;≠&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;e&lt;/mi&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;}&lt;/mo&gt;&lt;/mrow&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt; and &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mstyle&gt;&lt;mi&gt;Δ&lt;/mi&gt;&lt;/mstyle&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mrow&gt;&lt;mo&gt;{&lt;/mo&gt;&lt;mrow&gt;&lt;mo&gt;{&lt;/mo&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msubsup&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mrow&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msubsup&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msubsup&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mrow&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msubsup&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;mn&gt;2&lt;","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"519 ","pages":"Article 129931"},"PeriodicalIF":3.4,"publicationDate":"2026-01-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145886438","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An evolutionary game model for strategic interactions in AI-driven crime systems 人工智能驱动的犯罪系统中策略互动的进化博弈模型
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-31 DOI: 10.1016/j.amc.2025.129930
Laura R.M. Scrimali
We develop a three-player evolutionary model to examine the strategic interactions of government, law-enforcement agencies, and criminal actors in artificial intelligence (AI) enhanced crime systems. Each group adapts its strategy over time: the government chooses between regulating AI or promoting technological innovation; investigators select AI-assisted or traditional detection methods; and criminals opt for AI-enabled or conventional approaches. Using replicator dynamics, we characterize equilibrium strategies and assess their stability. Numerical simulations illustrate the resulting evolutionary trajectories, identifying conditions under which AI-assisted enforcement is effective and those that enable the spread of AI-enhanced criminal activity. To strengthen predictive accuracy, we incorporate multi-agent reinforcement learning with a reward-penalty mechanism, showing that learned behavioral patterns closely align with the analytical stability results. The findings offer theoretical and practical insights into adaptive behavior in justice systems and support the design of effective AI crime prevention policies.
我们开发了一个三参与者进化模型来研究政府、执法机构和犯罪行为者在人工智能(AI)增强犯罪系统中的战略互动。随着时间的推移,每个组织都在调整自己的战略:政府在监管人工智能或促进技术创新之间做出选择;调查人员选择人工智能辅助或传统的检测方法;犯罪分子会选择人工智能或传统方法。利用复制因子动力学,我们描述了均衡策略并评估了它们的稳定性。数值模拟说明了由此产生的进化轨迹,确定了人工智能辅助执法有效的条件,以及使人工智能增强的犯罪活动得以传播的条件。为了提高预测的准确性,我们将多智能体强化学习与奖惩机制结合起来,表明学习的行为模式与分析稳定性结果密切相关。研究结果为司法系统中的适应性行为提供了理论和实践见解,并支持设计有效的人工智能犯罪预防政策。
{"title":"An evolutionary game model for strategic interactions in AI-driven crime systems","authors":"Laura R.M. Scrimali","doi":"10.1016/j.amc.2025.129930","DOIUrl":"10.1016/j.amc.2025.129930","url":null,"abstract":"<div><div>We develop a three-player evolutionary model to examine the strategic interactions of government, law-enforcement agencies, and criminal actors in artificial intelligence (AI) enhanced crime systems. Each group adapts its strategy over time: the government chooses between regulating AI or promoting technological innovation; investigators select AI-assisted or traditional detection methods; and criminals opt for AI-enabled or conventional approaches. Using replicator dynamics, we characterize equilibrium strategies and assess their stability. Numerical simulations illustrate the resulting evolutionary trajectories, identifying conditions under which AI-assisted enforcement is effective and those that enable the spread of AI-enhanced criminal activity. To strengthen predictive accuracy, we incorporate multi-agent reinforcement learning with a reward-penalty mechanism, showing that learned behavioral patterns closely align with the analytical stability results. The findings offer theoretical and practical insights into adaptive behavior in justice systems and support the design of effective AI crime prevention policies.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"519 ","pages":"Article 129930"},"PeriodicalIF":3.4,"publicationDate":"2025-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145886439","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
3-IC planar graphs are dynamically 9-choosable 3-IC平面图形可动态选择
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-30 DOI: 10.1016/j.amc.2025.129932
Wenjuan Wei, Min Chen, Weiqiang Yu
A graph is called to be d-IC planar if it admits a planar embedding satisfying that each edge crosses at most one other edge and each vertex is incident to at most d crossing edges. A proper vertex coloring of G is dynamic if for every vertex v ∈ V(G) with d(v) ≥ 2, the neighborhood NG(v) contains vertices of at least two distinct colors. Given a list assignment L={L(v)vV(G)}, if there exists a dynamic coloring π of G such that π(v) ∈ L(v), then we say that G is dynamically L-colorable. If G is dynamically L-colorable for any list assignment L with |L(v)| ≥ k for every v ∈ V(G), then G is dynamically k-choosable. In this paper, we prove that every 3-IC planar graph is dynamically 9-choosable.
如果图的每条边最多与另一条边相交,且每个顶点最多与d条相交,则该图被称为d- ic平面。如果对于每个顶点v ∈ v (G)且d(v) ≥ 2,则G的适当顶点着色是动态的,邻域NG(v)包含至少两种不同颜色的顶点。给定一个列表赋值L={L(v)∣v∈v (G)},如果G存在一个动态着色π,使得π(v) ∈ L(v),则我们说G是动态L可着色的。如果对于任意列表赋值L,对于每个v ∈ v (G),当|L(v)| ≥ k时,G是动态可L色的,则G是动态可k选的。本文证明了每一个3-IC平面图形都是动态可选的。
{"title":"3-IC planar graphs are dynamically 9-choosable","authors":"Wenjuan Wei,&nbsp;Min Chen,&nbsp;Weiqiang Yu","doi":"10.1016/j.amc.2025.129932","DOIUrl":"10.1016/j.amc.2025.129932","url":null,"abstract":"<div><div>A graph is called to be <em>d</em>-IC planar if it admits a planar embedding satisfying that each edge crosses at most one other edge and each vertex is incident to at most <em>d</em> crossing edges. A proper vertex coloring of <em>G</em> is dynamic if for every vertex <em>v</em> ∈ <em>V</em>(<em>G</em>) with <em>d</em>(<em>v</em>) ≥ 2, the neighborhood <em>N<sub>G</sub></em>(<em>v</em>) contains vertices of at least two distinct colors. Given a list assignment <span><math><mrow><mi>L</mi><mo>=</mo><mo>{</mo><mi>L</mi><mo>(</mo><mi>v</mi><mo>)</mo><mo>∣</mo><mi>v</mi><mo>∈</mo><mi>V</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>}</mo></mrow></math></span>, if there exists a dynamic coloring <em>π</em> of <em>G</em> such that <em>π</em>(<em>v</em>) ∈ <em>L</em>(<em>v</em>), then we say that <em>G</em> is dynamically <em>L</em>-colorable. If <em>G</em> is dynamically <em>L</em>-colorable for any list assignment <em>L</em> with |<em>L</em>(<em>v</em>)| ≥ <em>k</em> for every <em>v</em> ∈ <em>V</em>(<em>G</em>), then <em>G</em> is dynamically <em>k</em>-choosable. In this paper, we prove that every 3-IC planar graph is dynamically 9-choosable.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"519 ","pages":"Article 129932"},"PeriodicalIF":3.4,"publicationDate":"2025-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145886437","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Fixed-/Preassigned-time synchronization of differential-dimensional chaotic systems with stochastic disturbances 具有随机扰动的微分维混沌系统的固定/预分配时间同步
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-30 DOI: 10.1016/j.amc.2025.129919
Leimin Wang , Zheng Zhou , Guanghui Jiang , Qingyi Wang , Zhouchao Wei
This paper aims to investigate the fixed-time synchronization (FxTS) and preassigned-time synchronization (PTS) of differential-dimensional chaotic systems (DDCS) with stochastic disturbances. Firstly, the FxTS of DDCS with stochastic disturbances is analyzed, and sufficient conditions for achieving FxTS are established, ensuring a less conservative settling time that is independent of the system’s initial states. By tuning the control gains of the FxTS controller, synchronization of DDCS is achieved within a preassigned time. Additionally, the effects of uncertain parameters in DDCS are considered, and both FxTS and PTS are examined by designing an adaptive controller to address stochastic disturbances. Finally, by employing the chaotic financial systems, a series of computational tests are conducted to authenticate the main results.
本文旨在研究具有随机扰动的微分维混沌系统的固定时间同步(FxTS)和预分配时间同步(PTS)问题。首先,分析了随机扰动下DDCS的FxTS,建立了实现FxTS的充分条件,保证了不受系统初始状态影响的较小的保守沉降时间。通过调整FxTS控制器的控制增益,可以在预先指定的时间内实现DDCS的同步。此外,考虑了不确定参数对DDCS的影响,并通过设计自适应控制器来处理随机干扰,对FxTS和PTS进行了检验。最后,以混沌金融系统为例,进行了一系列的计算测试来验证主要结果。
{"title":"Fixed-/Preassigned-time synchronization of differential-dimensional chaotic systems with stochastic disturbances","authors":"Leimin Wang ,&nbsp;Zheng Zhou ,&nbsp;Guanghui Jiang ,&nbsp;Qingyi Wang ,&nbsp;Zhouchao Wei","doi":"10.1016/j.amc.2025.129919","DOIUrl":"10.1016/j.amc.2025.129919","url":null,"abstract":"<div><div>This paper aims to investigate the fixed-time synchronization (FxTS) and preassigned-time synchronization (PTS) of differential-dimensional chaotic systems (DDCS) with stochastic disturbances. Firstly, the FxTS of DDCS with stochastic disturbances is analyzed, and sufficient conditions for achieving FxTS are established, ensuring a less conservative settling time that is independent of the system’s initial states. By tuning the control gains of the FxTS controller, synchronization of DDCS is achieved within a preassigned time. Additionally, the effects of uncertain parameters in DDCS are considered, and both FxTS and PTS are examined by designing an adaptive controller to address stochastic disturbances. Finally, by employing the chaotic financial systems, a series of computational tests are conducted to authenticate the main results.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"519 ","pages":"Article 129919"},"PeriodicalIF":3.4,"publicationDate":"2025-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145886499","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Applied Mathematics and Computation
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1