https://zbmath.org/atom/cc/05C76 2024-04-15T15:10:58.286558Z Werkzeug公司 https://zbmath.org/1530.05033 2024-04-15T15:10:58.286558Z “邹子涛” https://zbmath.org/authors/？q=ai:zou.zitao “钟灵平” https://zbmath.org/authors/？q=ai:zhong.lingping 摘要：在E（G）}\frac{1}{max\{d（u），d（v）\}}\）中，图\（G）的修正Randić指数用\（R^\prime（G）=\sum_{uv\表示，其中\（d（u。\textit{T.Wang}等人[同上，325，284--296（2023；Zbl 1503.05024）]，textit{J.Zhang}和textit{B.Wu}[公理11，第5号，论文210，第6页（2022；url{doi:10.3390/公理11050210}）]获得了带有（n\geq 3）的任何树的线图的Randić指数和调和指数的下界，即（R（L（T））>frac{n}{4}\)和（H（L（T））>frac{n}{4}）。在本文中，我们考虑任何具有\（n\geq3\）的树\（T\）的线形图的修正Randić指数，这暗示了Wang等人的结果。[loc.cit.]，Zhang和Wu[loc.cit.]。 https://zbmath.org/1530.05054 2024-04-15T15:10:58.286558Z “阿伦·马尼格罗（Analen A.Malnegro）” https://zbmath.org/authors/？q=ai:malnegro.analen-一个 “肯塔·奥泽基” https://zbmath.org/authors/？q=ai:ozeki.kenta 摘要：对于（H）中的顶点（a），我们用（partial_H（a））表示与（a）相关的边集。图（G）的（H）-着色是一个适当的边着色（f:E（G）到E（H）），使得对于（G）中的每个顶点（u），在（H）中都存在一个顶点（a），使得（f（partial_G（u））=partial_ H（a）。本文引入了一些图，使得4-正则图的（H）-着色性是有意义的，并且与它们的一些性质有关，例如大小为3的偶数圈分解和偶数2-因子。此外，我们给出了一些三次图的线图的（H）着色猜想。给出了该猜想的部分解。 https://zbmath.org/1530.05108 2024-04-15T15:10:58.286558Z “陈鸿章” https://zbmath.org/authors/？q=ai：陈洪章 “李健熙” https://zbmath.org/authors/？q=ai:li.janxi “Shiu，Wai Chee” https://zbmath.org/authors/？q=ai:shiu.wai-chee（笑） 对于图（G），设（a（G））表示其邻接矩阵，（D（G）表示其对角线度矩阵（即，（D）是一个对角线矩阵，其非零项是（G）顶点的度）。对于[0，1]\中的\（alpha\），设\（A_{\alpha}（G）=\αD（G）+（1-\α）A（G）\）。注\（A_0（G）=A（G）\），\（A_1（G。\textit{V.Nikiforov}[Appl.Anal.Discrete Math.11，No.1，81-107（2017；Zbl 1499.05384）]提出研究不同值的（α）的光谱，作为研究（A（G）和（Q（G）光谱的共同推广。在本文中，作者研究了与（a{α}）-矩阵谱有关的一些不同问题。在第二节中，他们证明了在顶点删除、边删除、顶点收缩和边细分的不同图操作下，（A{alpha}）-特征值的行为的一些结果。在第三节中，作者将textit{H.Liu}和textit{M.Lu}[Linear Algebra Appl.440，83-89（2014；Zbl 1285.05117）]关于无符号拉普拉斯矩阵（Q）的控制数和特征值的一些已知结果推广到关于控制数和（A{alpha}）特征值的定理。在第四节中，作者证明了（A{alpha}）矩阵的某些特征值与图的独立数、色数和周长有关的一些结果。审查人：William Linz（哥伦比亚） https://zbmath.org/1530.05137 2024-04-15T15:10:58.286558Z “顾，嘉琦” https://zbmath.org/authors/？q=ai:gu.jaqi “冯胜浩” https://zbmath.org/authors/？q=ai:feng.shenghao “魏，伊敏” https://zbmath.org/authors/？q=ai:wei.yimin 摘要：我们提出了一种与超图结构兼容的张量积结构。我们定义了该乘积中\（（m+1）\）-一致超图的代数连通性，并证明了它与顶点连通性的关系。我们在超图中引入了一些连通性优化问题，并用代数连通性求解。我们将拉普拉斯特征映射算法引入到张量积下的超图中。 https://zbmath.org/1530.05158 2024-04-15T15:10:58.286558Z “克鲁克斯，T。” https://zbmath.org/authors/？q=ai:kloks.ton “克拉奇，D.” https://zbmath.org/authors/？q=ai:kratsch.dieter “穆勒，H。” https://zbmath.org/authors/？q=ai:muller.haiko 摘要：如果每个顶点最多包含两个最大团，则该图称为多米诺骨牌。多米诺类恰当地包含了二部图的线图类，反过来又恰当地包含在无爪图类中。我们给出了这类图的一些特征，证明了它们可以在线性时间内被识别，给出了列出所有最大团的线性时间算法（这意味着计算多米诺骨牌的最大团的一个线性时间算法）并表明，当限制为弦多米诺骨牌类时，路径宽度问题仍然是NP-完全的。关于整个系列，请参见[Zbl 0813.68031]。