设G是一个n阶图而H是任意一个图.符号G?H表示由G和n个顶点不交的图H通过把G的第i个顶点和第i个H的所有顶点都连一条边所得的图,其中1≤i≤n.设p≥3和q为两个正整数.令Cp和Kp分别表示p个顶点的圈和完全图.证明了Cp?qK_1和Kp?qK_1分别被...设G是一个n阶图而H是任意一个图.符号G?H表示由G和n个顶点不交的图H通过把G的第i个顶点和第i个H的所有顶点都连一条边所得的图,其中1≤i≤n.设p≥3和q为两个正整数.令Cp和Kp分别表示p个顶点的圈和完全图.证明了Cp?qK_1和Kp?qK_1分别被它们的拉普拉斯图谱所确定,且当p为奇数时Cp?qK_1也被它的无符号拉普拉斯图谱所确定.文中的结果推广了[Bu Changjiang, et al.,(2014),Graphs Combin, 30:1123-1133],[Boulet R (2009). Discrete Math Theor Comput Sci, 11:149-160]和[Mirzakhah M, Kiani D (2010). Electron J Linear Algebra, 20:610-620]的相应结论.展开更多
设G是阶为n边数为m的简单图,λ1,λ2,…,λn是G的邻接矩阵的特征值,μ1,μ2,…,μn是G的拉普拉斯矩阵的特征值.图G的能量定义为E(G)=sum from i=1 to n|λi|,拉普拉斯能量LE(G)=sum from i=1 to n|μi-(2m/n)|.利用代数和图论的方法,得...设G是阶为n边数为m的简单图,λ1,λ2,…,λn是G的邻接矩阵的特征值,μ1,μ2,…,μn是G的拉普拉斯矩阵的特征值.图G的能量定义为E(G)=sum from i=1 to n|λi|,拉普拉斯能量LE(G)=sum from i=1 to n|μi-(2m/n)|.利用代数和图论的方法,得到了k-正则图的最大和最小能量,以及最大、最小拉普拉斯能量,并刻划了能量取到最值时对应的图的结构.展开更多
The weighted graphs, where the edge weights are positive numbers, are considered. The authors obtain some lower bounds on the spectral radius and the Laplacian spectral radius of weighted graphs, and characterize the ...The weighted graphs, where the edge weights are positive numbers, are considered. The authors obtain some lower bounds on the spectral radius and the Laplacian spectral radius of weighted graphs, and characterize the graphs for which the bounds are attained. Moreover, some known lower bounds on the spectral radius and the Laplacian spectral radius of unweighted graphs can be deduced from the bounds.展开更多
文摘设G是一个n阶图而H是任意一个图.符号G?H表示由G和n个顶点不交的图H通过把G的第i个顶点和第i个H的所有顶点都连一条边所得的图,其中1≤i≤n.设p≥3和q为两个正整数.令Cp和Kp分别表示p个顶点的圈和完全图.证明了Cp?qK_1和Kp?qK_1分别被它们的拉普拉斯图谱所确定,且当p为奇数时Cp?qK_1也被它的无符号拉普拉斯图谱所确定.文中的结果推广了[Bu Changjiang, et al.,(2014),Graphs Combin, 30:1123-1133],[Boulet R (2009). Discrete Math Theor Comput Sci, 11:149-160]和[Mirzakhah M, Kiani D (2010). Electron J Linear Algebra, 20:610-620]的相应结论.
文摘设G是阶为n边数为m的简单图,λ1,λ2,…,λn是G的邻接矩阵的特征值,μ1,μ2,…,μn是G的拉普拉斯矩阵的特征值.图G的能量定义为E(G)=sum from i=1 to n|λi|,拉普拉斯能量LE(G)=sum from i=1 to n|μi-(2m/n)|.利用代数和图论的方法,得到了k-正则图的最大和最小能量,以及最大、最小拉普拉斯能量,并刻划了能量取到最值时对应的图的结构.
基金supported by the National Natural Science Foundation of China(Nos.11101027,11071115,10971114,10990011,11171097)the Fundamental Research Funds for the Central Universities of China(No.2011JBM136)
文摘The weighted graphs, where the edge weights are positive numbers, are considered. The authors obtain some lower bounds on the spectral radius and the Laplacian spectral radius of weighted graphs, and characterize the graphs for which the bounds are attained. Moreover, some known lower bounds on the spectral radius and the Laplacian spectral radius of unweighted graphs can be deduced from the bounds.
