IF 1 3区数学

Discrete Applied Mathematics Pub Date : 2025-07-31 DOI: 10.1016/j.dam.2025.07.035

Péter Csikvári , Ivan Damnjanović , Marko Milošević , Ivan Stanković , Dragan Stevanović

{"title":"Classification of borderenergetic chemical graphs and borderenergetic graphs of order 12","authors":"Péter Csikvári , Ivan Damnjanović , Marko Milošević , Ivan Stanković , Dragan Stevanović","doi":"10.1016/j.dam.2025.07.035","DOIUrl":"10.1016/j.dam.2025.07.035","url":null,"abstract":"<div><div>The energy <span><math><mrow><mi>E</mi><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow></mrow></math></span> of a simple graph <span><math><mi>G</mi></math></span> is the sum of absolute values of the eigenvalues of its adjacency matrix. A borderenergetic graph of order <span><math><mrow><mi>n</mi><mo>∈</mo><mi>N</mi></mrow></math></span> is any noncomplete graph <span><math><mi>G</mi></math></span> such that <span><math><mrow><mi>E</mi><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow><mo>=</mo><mi>E</mi><mrow><mo>(</mo><msub><mrow><mi>K</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>)</mo></mrow><mo>=</mo><mn>2</mn><mi>n</mi><mo>−</mo><mn>2</mn></mrow></math></span>. Here we combine two-phase computer-assisted search with theoretical arguments to show that there are only three borderenergetic chemical graphs, thus completing the earlier findings of Li et al. (2017). We perform two-phase computer-assisted search to also find all 566 borderenergetic graphs of order 12, thereby correcting and extending the results from a previous search performed by Furtula and Gutman (2017).</div></div>","PeriodicalId":50573,"journal":{"name":"Discrete Applied Mathematics","volume":"376 ","pages":"Pages 394-403"},"PeriodicalIF":1.0,"publicationDate":"2025-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144750450","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Petersson norms of Jacobi–Eisenstein series and Gross–Kohnen–Zagier's formula Jacobi-Eisenstein级数的Petersson范数和Gross-Kohnen-Zagier公式

IF 0.8 3区数学

Mathematika Pub Date : 2025-07-31 DOI: 10.1112/mtk.70032

Shuichi Hayashida, Yoshinori Mizuno

引用次数: 0

Kernel Spectral Joint Embeddings for High-Dimensional Noisy Datasets using Duo-Landmark Integral Operators 基于双地标积分算子的高维噪声数据核谱联合嵌入

IF 3.7 1区数学

Journal of the American Statistical Association Pub Date : 2025-07-31 DOI: 10.1080/01621459.2025.2539539

Xiucai Ding, Rong Ma

引用次数: 0

Provably Efficient Posterior Sampling for Sparse Linear Regression via Measure Decomposition 基于测度分解的稀疏线性回归可证明的有效后验抽样

IF 3.7 1区数学

Journal of the American Statistical Association Pub Date : 2025-07-31 DOI: 10.1080/01621459.2025.2537461

Andrea Montanari, Yuchen Wu

引用次数: 0

Linear independence over naturally-ordered semirings with applications to dimension arguments in extremal combinatorics 自然有序半环上的线性独立性及其在极值组合中维数参数的应用

IF 0.7 3区数学

Discrete Mathematics Pub Date : 2025-07-31 DOI: 10.1016/j.disc.2025.114705

Gal Gross

{"title":"Linear independence over naturally-ordered semirings with applications to dimension arguments in extremal combinatorics","authors":"Gal Gross","doi":"10.1016/j.disc.2025.114705","DOIUrl":"10.1016/j.disc.2025.114705","url":null,"abstract":"<div><div>A family of subsets <span><math><mi>F</mi><mo>⊆</mo><mi>P</mi><mo>(</mo><mo>{</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mo>…</mo><mo>,</mo><mi>n</mi><mo>}</mo><mo>)</mo></math></span> has the <em>disparate union property</em> if any two disjoint subfamilies <span><math><msub><mrow><mi>F</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>,</mo><msub><mrow><mi>F</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>⊆</mo><mi>F</mi></math></span> (not both empty) have distinct unions <span><math><mo>⋃</mo><msub><mrow><mi>F</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>≠</mo><mo>⋃</mo><msub><mrow><mi>F</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span>; what is the maximal size of a family with the disparate union property? Is there a simple and efficiently computable characterization of size-maximal families?</div><div>This paper highlights a class of partially-ordered semirings—difference ordered semirings with a multiplicatively absorbing element—and shows it is common and easily constructed. We prove that a suitably modified definition of linear independence for semimodules over such semirings enjoys the same maximality property as for vector spaces, and can furthermore be efficiently detected by the bideterminant. These properties allow us to extend dimension argument in extremal combinatorics and provide simple and direct solutions to the problems above.</div></div>","PeriodicalId":50572,"journal":{"name":"Discrete Mathematics","volume":"349 1","pages":"Article 114705"},"PeriodicalIF":0.7,"publicationDate":"2025-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144738123","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Galois duality of matrix product codes with applications 矩阵乘积码的伽罗瓦对偶性及其应用

IF 2.6 2区数学

Journal of Computational and Applied Mathematics Pub Date : 2025-07-31 DOI: 10.1016/j.cam.2025.116954

Ramy Taki Eldin

引用次数: 0

Inference for Low-rank Models without Estimating the Rank 不估计秩的低秩模型推理

IF 3.7 1区数学

Journal of the American Statistical Association Pub Date : 2025-07-31 DOI: 10.1080/01621459.2025.2538272

Jungjun Choi, Hyukjun Kwon, Yuan Liao

引用次数: 0

A powerful transformation of quantitative responses for biobank-scale association studies 生物库规模关联研究定量响应的有力转变

IF 3.7 1区数学

Journal of the American Statistical Association Pub Date : 2025-07-31 DOI: 10.1080/01621459.2025.2540083

Yaowu Liu, Tianying Wang

引用次数: 0

IF 1.3 2区数学

Nonlinear Analysis-Theory Methods & Applications Pub Date : 2025-07-31 DOI: 10.1016/j.na.2025.113906

Luc Molinet , Stéphane Vento , Fred Weissler

引用次数: 0

Impulse-based output consensus tracking of heterogeneous clustered networks subjected to unknown bounded cyber-attacks 受未知有界网络攻击的异构集群网络基于脉冲的输出一致性跟踪

IF 3.4 2区数学

Applied Mathematics and Computation Pub Date : 2025-07-31 DOI: 10.1016/j.amc.2025.129660

Yuanjun Chai , Chao Ge , Yanpeng Shi , Zhinan Peng , Huiyan Zhang

{"title":"Impulse-based output consensus tracking of heterogeneous clustered networks subjected to unknown bounded cyber-attacks","authors":"Yuanjun Chai , Chao Ge , Yanpeng Shi , Zhinan Peng , Huiyan Zhang","doi":"10.1016/j.amc.2025.129660","DOIUrl":"10.1016/j.amc.2025.129660","url":null,"abstract":"<div><div>This paper investigates the output consensus tracking problem of heterogeneous multi-agent systems over a complex clustered network subject to unknown sensor attacks. In the case of false data injection attacks, the attackers launch attack signals into the sensors of heterogeneous agents. Firstly, a novel network structure with inter-cluster impulsive pinning control is designed for the complex wide-area network. Secondly, by modelling sensor attacks, an adaptive dynamics is developed to estimate the unknown attack signals, then a unified framework for the adaptive observer is established using the compromised output information. Thirdly, a distributed adaptive observer-based hybrid controller under the internal model and impulsive control is designed to achieve output consensus with uniform ultimate boundedness. Furthermore, sufficient conditions of consensus tracking are developed based on the output feedback control method, where controllers and adaptive parameters are derived using both linear matrix inequalities and output regulation techniques. Finally, the developed adaptive observer-based hybrid control method is verified by the simulation results of unmanned aerial vehicle systems.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"509 ","pages":"Article 129660"},"PeriodicalIF":3.4,"publicationDate":"2025-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144739239","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

数学最新文献