Minimal Skew energy of oriented bicyclic graphs with a given diameter
设$S(G^σ)$是有向图$G^σ$的斜邻接矩阵,它是从一个简单无向图$G$通过给它的每条边分配一个方向$σ$而得到的.有向图$G^σ$的斜能量定义为$S(G^σ)$的所有特征值的绝对值之和。对任意正整数$d$且$3\leq d\leq n-3$,我们在所有具有给定直径$d$的$n$顶点上不含长度为$s$和$l$且具有$s+l\equiv 2(mod 4)$的点不交奇圈的定向双圈图中,确定了具有最小斜能量的图.
2016-10-21 math.CO
A survey on the skew energy of oriented graphs
设$G$是一个具有邻接矩阵$A(G)$的简单无向图. $G$的能量定义为$A(G)$的所有特征值的绝对值之和,这是Gutman在20世纪70年代提出的。由于图能量在化学中有重要的应用,它引起了人们的极大关注,并得到了许多推广。斜能和类斜能是定向图的推广。设$G^σ$是$G$的有向图,其邻接矩阵为斜邻接矩阵$S(G^σ)$. $G^σ$的偏斜能量,用$\mathcal{E}_S(G^σ)$表示,定义为$S(G^σ)$的所有特征值的范数之和,这是由Adiga,Balakrishnan和So在2010年引入的。本文综述了关于定向图的斜能量的主要结果。提出了一些有待进一步研究的问题。此外,还对斜Laplacian能量和斜Randić能量等类斜能量的结果进行了综述。
2015-05-18 math.CO
Skew-spectra and skew energy of various products of graphs
给定一个图$G$,设$G^σ$是$G$的有向图,它具有定向$σ$和斜邻接矩阵$S(G^σ)$ .则由$S(G^σ)$的所有特征值组成的$S(G^σ)$的谱称为$G^σ$的斜谱,记为$Sp(G^σ)$。有向图$G^σ$的斜能量记为$\mathcal{E}_S(G^σ)$,定义为$S(G^σ)$的所有特征值的范数之和.本文给出了$H$和$G$的Kronecker积$H\otimes G$和强积$H\ast G$的定向,其中$H$是二部图,$G$是任意图.然后,我们确定了结果定向图的斜谱。作为应用,我们构造了一类新的具有最大斜能量的定向图。此外,我们考虑了二部图$H$和图$G$的字典积$H[G]$的定向的斜能量。
2013-05-31 math.CO
Skew-rank of an oriented graph in terms of the rank and dimension of cycle space of its underlying graph
设$G^σ$是一个定向图,$S(G^σ)$是它的斜邻接矩阵,其中$G$称为$G^σ$的底层图.由$sr(G^σ)$表示的$G^σ$的偏斜秩是$S(G^σ)$的秩。用$d(G)=|E(G)|-|V(G)|+θ(G)$表示$G$的循环空间的维数,其中$|E(G)|$、$|V(G)|$和$θ(G)$分别是$G$的边数、顶点数和连通分支数。最近,Wong,Ma和Tian [European J. Combin. 54(2016)76--86]证明了$sr(G^σ)\leq r(G)+2d(G)$对于一个定向图$G^σ$,其中$r(G)$是$G$的邻接矩阵的秩,并刻画了斜秩达到上界的图.然而,关于一个定向图$G^σ$的$sr(G^σ)$关于其基础图$G$的$r(G)$和$d(G)$的下界问题至今没有解决.本文证明了定向图$G^σ$的$sr(G^σ)\geq r(G)-2d(G)$,并刻画了斜秩达到下界的图。
2016-12-15 math.CO
Relation between the skew-rank of an oriented graph and the independence number of its underlying graph
一个定向图$G^σ$是一个没有环或多弧的有向图,其基础图是$G$。设$S\left(G^σ\right)$为$G^σ$的斜邻接矩阵,$α(G)$为$G$的独立数. $S(G^σ)$的秩称为$G^σ$的偏秩,用$sr(G^σ)$表示。Wong等人[European J. Combin. 54(2016)76-86]研究了定向图的斜秩与其基础图的秩之间的关系。本文考虑了含有偏秩、独立数和其它参数的相关性。首先证明了$sr(G^σ)+2α(G)\geqslant 2|V_G|-2d(G)$,其中$|V_G|$是$G$的阶,$d(G)$是$G$的循环空间的维数.我们还获得了$sr(G^σ)+α(G),\, sr(G^σ)-α(G)$、$sr(G^σ)/α(G)$的精确下界,并刻画了所有相应的极图。
2017-04-23 math.CO
On the skew-spectral distribution of randomly oriented graphs
随机定向图$G_{n,p}^σ$是具有随机定向$σ$的Erdens-Rényi随机图$G_{n,p}$,随机定向$σ$为每条边分配方向,使得$G_{n,p}^σ$成为有向图。用$S_n$表示$G_{n,p}^σ$的斜邻接矩阵.本文证明了在适当的假设下,$S_n$的谱分布(在一定的归一化条件下)几乎必然收敛于标准的半圆律,如$n\rightarrow\infty$ .值得一提的是,我们的结果并不需要有限矩的基本随机矩阵的项目。
2017-02-08 math.CO
Permanental polynomials of skew adjacency matrices of oriented graphs
设$G^σ$是单图$G$的一个定向。本文引入了定向图$G^σ$的永久多项式。利用$G^σ$的图结构解释了$G^σ$的永久多项式的系数,证明了$G$的所有方向$G^σ$具有相同的永久多项式当且仅当$G$没有偶圈.进一步研究了$G^σ$的积和多项式的根.
2016-11-17 math.CO
Skew Randić Matrix and Skew Randić Energy
令$G$是一个简单的图,具有方向$σ$,它为每条边指定一个方向,使得$G^σ$成为有向图。$G$被称为有向图$G^σ$的基础图。本文定义了$G^σ$的带Randć权的加权斜邻接矩阵${\bf R_S}(G^σ)$为实斜对称矩阵$[(r_s)_{ij}]$,其中$(r_s)_{ij} = (d_id_j)^{-\frac{1}{2}}$和$(r_s)_{ji} = -(d_id_j)^{-\frac{1}{2}}$当$v_i \rightarrow v_j$是$G^σ$的弧时,否则为$(r_s)_{ij} = (r_s)_{ji} = 0$ .我们得到了定向图的斜Randić能量的一些性质。大多数性质类似于定向图的斜能量。但是,令人惊讶的是,具有最大或最小斜Randić能量的极值定向图是完全不同的。
2014-12-26 math.CO
More on the skew-spectra of bipartite graphs and Cartesian products of graphs
给定一个图$G$,设$G^σ$是$G$的有向图,它具有定向$σ$和斜邻接矩阵$S(G^σ)$ .因此,$S(G^σ)$的谱称为$G^σ$的偏斜谱,用$Sp_S(G^σ)$表示。已知图$G$是二部图当且仅当存在$G$的定向$σ$使得$Sp_S(G^σ)=iSp(G)$ .在[D. Cui,Y.侯,关于图的笛卡儿积的斜谱,电子学报. 20(2013),#P19],Cui和Hou证明了二部图的这种定向在交换等价下是唯一的。本文证明了这个猜想是正确的。此外,我们还给出了二部图与图的笛卡儿积的一个定向,并由此确定了定向积图的斜谱,推广了Cui和Hou的结果,可用于构造更多具有最大斜能量的定向图.
2013-05-15 math.CO
A New Sufficient Condition for Oriented Graphs Determined by Their Generalized Skew Spectra
School of Mathematics and Statistics, Xi’an Jiaotong University(西安交通大学数学与统计学院);School of Mathematics, Physics and Finance, Anhui Polytechnic University(安徽工程大学数理金融学院);School of Mathematics, Hunan University(湖南大学数学学院)
本文针对谱图论中由广义斜谱确定的有向图问题,提出新充分准则,将已有特例推广至更广图族,通过多项式分析建立条件并验证适用性。
2026-09-04 math.CO
An upper bound on generalized cospectral mates of oriented hraphs using skew-walk matrices
Lahore University of Management Sciences(拉合尔管理科学大学);The University of Texas at Dallas(德克萨斯大学达拉斯分校);Vanderbilt University(范德堡大学)
本文基于斜走矩阵的行列式算术准则,推导了有向图广义共谱配对数量的紧上界,并提出弱由广义斜谱决定的有向图判定准则,将图谱特性与网络系统可控性联系起来。
2026-06-23 math.AC math.CO
Distance Matrices for Conjugate Skew Gain Graphs
针对边标号反转方向时取共轭的共轭斜增益图,本文引入距离矩阵,用其刻画平衡图,并给出若干图类距离谱的显式公式。
2023-07-11 math.CO
A new criterion for oriented graphs to be determined by their generalized skew spectrum
本文研究了有向图的广义斜谱确定性问题,通过证明自反有向图的一个关键中间结果,移除了已有算术判据中对参数d的无平方因子假设,显著改进了现有定理。
2024-10-13 math.CO
An Upper Bound on the Number of Generalized Cospectral Mates of Oriented Graphs
本文研究有向图的广义共谱伴侣数量,对一类更一般的非自逆有向图,证明了其上界为$2^t-1$,其中$t$为某正交矩阵层级的素因子个数,并给出可达例子和弱确定判据。
2025-04-25 math.CO
Skew characteristic polynomial of graphs and embedded graphs
引入图的单变量斜特征多项式不变量,证明其满足 Vassiliev 4-项关系从而确定有限型纽结不变量,并将其双变量扩展至嵌入图与 delta-matroids 以确定多分量链环的有限型不变量。
2024-01-05 math.CO
New Graphs of Finite Mutation Type
对于一个无圈无2-圈的有向图,我们可以将一个斜对称矩阵与整数元素联系起来。这种斜对称矩阵的突变,以及更一般的斜对称化矩阵,已经由Fomin和Zelevinsky在簇代数的上下文中定义。图G的突变类是通过一系列突变可以从图G得到的所有图的同构类的集合。如果一个图的突变类是有限的,则称该图是突变有限的。Fomin,Shapiro和Thurston从带标记点的定向有边曲面的三角剖分中构造了突变有限图。我们称这样的图为“几何型”图。除了具有2个顶点的图和几何类型的图之外,只有9个其他的“例外”突变类已知是有限的。本文引入了两个新的例外有限变异类。
2008-04-04 math.CO
A constructive solution to a problem of ranking tournaments
竞赛图是一个有向完全图。排名竞赛问题最早是由P.Erdens和J.W.月球利用概率论方法证明了“不可排”竞赛图的存在性。另一方面,他们也提到了显性结构的问题。然而,似乎只有少数明确的结构,这样的比赛。本文利用组合设计理论中的斜Hadamard差集构造了许多这样的竞赛图。
2019-02-18 math.CO
The Hoffman program of graphs: old and new
关于与图$G$相关联的任何实数或复数方阵$M$的霍夫曼程序源于A. J. Hoffman关于小于$\sqrt{2+\sqrt{5}}$的图的邻接矩阵的谱半径的极限点的开创性工作。该程序包括两个方面:寻找图的$M$ -谱半径的所有可能极限点和检测所有$M$ -谱半径不超过固定极限点的连通图。本文综述了图的邻接矩阵、Laplacian矩阵、无符号Laplacian矩阵、Hermitian邻接矩阵和斜邻接矩阵的相关结果。同时,讨论了超图的张量。此外,我们还得到了Hoffman程序与$A_α$ -矩阵有关的新结果.并提出了进一步研究的问题。
2020-12-24 math.CO
On Exchange Spectra of Valued Cluster Quivers and Cluster Algebras
受图的谱理论重要性的启发,我们引入了簇代数的值簇的谱理论。我们的目的是通过簇代数的谱来刻画簇代数,从而利用谱理论作为工具。首先,我们给出了值簇的交换谱与其基础值图的邻接谱之间的关系,以及值簇的交换谱与其满值子图之间的关系。重点是从谱理论中寻找簇代数在突变下的不变量,这是我们讨论的第二部分。本文给出了聚类图及其变异是共谱的一个充分和必要条件。在此讨论之后,引入了簇代数的所谓的余谱子代数。研究了簇箭图交换谱半径的界,并通过对簇箭图突变等价的定向图进行分类,给出了$2$ -极大簇箭图的一个刻画.最后,作为这个结果的应用,我们得到了Dynkin型簇的预投射代数是表示有限的当且仅当簇是$2$ -极大的.
2017-03-07 math.AC math.CO math.RT