直径为d的n阶树的谱半径

二分图的特征值在量子化学中有意义，因此研究其图论性质和其特征值间的关系是有背景的，设Pd＋1（[d＋2/2],n-d-1,Pd＋1（[d＋4/2],n-d-1）分别为路Pd＋1的第[d＋2/2]和第[d＋4/2]个顶点上接出n-d-1条悬挂边所得到的树，本文证明了：若把所有直径为d（d≥1）的n阶树按其最大特征值从大到小的顺序排列，则排在前两位的依次是Pd＋1（[d＋2/2],n-d-1,Pd＋1（[d＋4/2],n-d-1） 。     

图与其补图谱半径之间的关系

本文我们将图与其补图结合起来，给出了图与其补图的谱半径所必须满足的两个不等式。     

关于k树的谱半径

洪渊给出了谱半径最大的k树.该文进一步定义了关于k树的一个参数l(G),借之给出了谱半径达到第二大和第三大的k树.     

具有固定直径的树的拉普拉斯谱半径

一个图称为毛毛虫,如果从它删去所有的悬挂点后得到的图是一个路.研究了具有固定直径的毛毛虫树的拉普拉斯谱半径,确定了其中具有最大拉普拉斯谱半径的毛毛虫树并且讨论了该树的一些性质.     

控制数固定的树的谱半径(英文)

阶数为n,控制数为γ的树的集合记为T_n,γ（其中n≥max{12,2γ+1},γ≥3）。本文给出了T_n,γ中前三大的邻接谱半径以及它们对应的图。     

关于树的谱半径的一个注记

图的邻接矩阵的最大特征值称为图的谱半径．对于n≥8,1≤k≤n＋23,本文确定了n个顶点和至少有惫个顶点度不少于3的树中具有谱半径最大的树．     

m重似星树的谱半径

仅有一个顶点的度大于2的树称为似星树.
在一棵似星树的每个一度点粘接一棵似星树构成的图称为$m$重似星树.
Gutman 和L. Shi给出了似星树谱半径的一个界.
在本文中我们给出了另外一个更简洁的证明方法并做了深入的讨论,
同时给出了$m$重似星树谱半径的一个最好界.     

图与其补图谱半径之间关系的注记

给出在一般情形和某些限制条件下图及其补图的谱半径的和与积的上界，改进了文［１］的结果。     

关于谱半径达到第二大的赋权树

赋权图的谱的研究已经被用来解决很多实际问题,网络设计以及电路设计实际上都依赖于赋权图．本文主要研究的是赋权树的谱半径,从而得到赋权树谱半径达到次大的是双星图Sn-3,1ω*．     

n阶三圈图的补图的谱半径

三圈图是边数等于顶点数加2的简单连通图.在所有n阶三圈图的补图中,哪一个的谱半径最大?文中给出了n阶三圈图的补图的谱半径的上界,并刻画了唯一的达到该上界的图.     

Ordering trees by their spectral radii

Let T be a tree with n vertices and let A（T） be the adjacency matrix of T. Spectral radius of T is the largest eigenvalue of A（T）. Wu et al. [Wu, B.F., Yuan, X.Y, and Xiao, E.L. On the spectral radii of trees, Journal of East China Normal University （Natural Science）, 3：22-28 （2004）] determined the first seven trees of order n with the smallest spectral radius. In this paper, we extend this ordering by determining the trees with the eighth to the tenth smallest spectral radius among all trees with n vertices.     

On the Laplacian spectral radius of weighted trees with a positive weight set

The spectrum of weighted graphs is often used to solve the problems in the design of networks and electronic circuits. We first give some perturbational results on the (signless) Laplacian spectral radius of weighted graphs when some weights of edges are modified; we then determine the weighted tree with the largest Laplacian spectral radius in the set of all weighted trees with a fixed number of pendant vertices and a positive weight set. Furthermore, we also derive the weighted trees with the largest Laplacian spectral radius in the set of all weighted trees with a fixed positive weight set and independence number, matching number or total independence number.     

The distance spectral radius of trees

The unique graphs with maximum distance spectral radius among trees with given number of vertices of maximum degree and among homeomorphically irreducible trees, respectively, are determined.     

树依谱矩的排序

首先给出了图的四种变换,得到其对任意图的谱矩的影响规律,并且利用图的这四种变换给出了树依谱矩序列s4的字典序排在前三位和后三位的图及其特征。     

Some results on Laplacian spectral radius of graphs with cut vertices

In this paper, we give some results on Laplacian spectral radius of graphs with cut vertices, and as their applications, we also determine the unique graph with the largest Laplacian spectral radius among all unicyclic graphs with n vertices and diameter d, 3?d?n−3.     

Ordering graphs with cut edges by their spectral radii

Let Gnk denote a set of graphs with n vertices and k cut edges. In this paper, we obtain an order of the first four graphs in Gnk in terms of their spectral radii for 6 ≤ k ≤ (n-2)/3.     

Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs

In this paper, sharp upper bounds for the Laplacian spectral radius and the spectral radius of graphs are given, respectively. We show that some known bounds can be obtained from our bounds. For a bipartite graph G, we also present sharp lower bounds for the Laplacian spectral radius and the spectral radius, respectively.     

On the spectral radius of tricyclic graphs with a fixed diameter

A tricyclic graph is a connected graph with n vertices and n + 2 edges. In this article, we determine graphs with the largest spectral radius among the n-vertex tricyclic graphs with given diameter d.     

不含三圈的k圈图的拟拉普拉斯和拉普拉斯谱半径

k圈图是边数等于顶点数加k-1的简单连通图.文中确定了不含三圈的k圈图的拟拉普拉斯谱半径的上界,并刻画了达到该上界的极图.此外,文中确定了拟拉普拉斯谱半径排在前五位的不含三圈的单圈图,排在前八位的不含三圈的双圈图.最后说明文中所得结论对不含三圈的k圈图的拉普拉斯谱半径也成立.