A signed graph is a graph with a sign attached to each edge. This paper extends some fundamental concepts of the Laplacian matrices from graphs to signed graphs. In particular, the relationships between the least Lapl...A signed graph is a graph with a sign attached to each edge. This paper extends some fundamental concepts of the Laplacian matrices from graphs to signed graphs. In particular, the relationships between the least Laplacian eigenvalue and the unbalancedness of a signed graph are investigated.展开更多
Let ψ be a certain set of graphs.A graph is called a minimizing graph in the set ψ if its least eigenvalue attains the minimum among all graphs in ψ.In this paper,we determine the unique minimizing graph in ψn,whe...Let ψ be a certain set of graphs.A graph is called a minimizing graph in the set ψ if its least eigenvalue attains the minimum among all graphs in ψ.In this paper,we determine the unique minimizing graph in ψn,where ψn denotes the set of connected graphs of order n with cut vertices.展开更多
The spectral spread of a graph is defined to be the difference between the largest and the least eigenvalue of the adjacency matrix of the graph. A graph G is said to be bicyclic, if G is connected and ｜E（G）｜ = ...The spectral spread of a graph is defined to be the difference between the largest and the least eigenvalue of the adjacency matrix of the graph. A graph G is said to be bicyclic, if G is connected and ｜E（G）｜ = ｜V （G）｜ ＋ 1. Let B（n, g） be the set of bicyclic graphs on n vertices with girth g. In this paper some properties about the least eigenvalues of graphs are given, by which the unique graph with maximal spectral spread in B（n, g） is determined.展开更多
Let be a given Hermitian matrix satisfying . Using the eigenvalue decomposition of , we consider the least squares solutions to the matrix equation , with the constraint .
Let G = （V（G）, E（G）） be a simple connected graph of order n. For any vertices u, v, w ￠V（G） with uv ∈ E（G） and uw ￠ E（G）, an edge-rotating of G means rotating the edge uv （around u） to the non-edge po...Let G = （V（G）, E（G）） be a simple connected graph of order n. For any vertices u, v, w ￠V（G） with uv ∈ E（G） and uw ￠ E（G）, an edge-rotating of G means rotating the edge uv （around u） to the non-edge position uw. In this work, we consider how the least eigenvalue of a graph perturbs when the graph is performed by rotating an edge from the shorter hanging path to the longer one.展开更多
Let U^(g)_(n)be the set of connected unicyclic graphs of order n and girth g.Let C(T_(1),T_(2),…,T_(g))∈U^(g)_(n)be obtained from a cycle v_(1)v_(2)…v_(g)v_(1)(in an anticlockwise direction)by identifying v_(i)with...Let U^(g)_(n)be the set of connected unicyclic graphs of order n and girth g.Let C(T_(1),T_(2),…,T_(g))∈U^(g)_(n)be obtained from a cycle v_(1)v_(2)…v_(g)v_(1)(in an anticlockwise direction)by identifying v_(i)with the root of a rooted tree T_(i)of order n_(i)for each i=1,2,…,g,where n_(i)≥1 and∑^(g)_(i=1)n_(i)=n.In this note,the graph with the minimal least eigenvalue(and the graph with maximal spread)in C(T_(1),T_(2),…,T_(g))is determined.展开更多
基金Supported by National Natural Science Foundation of China(No.11071002)Program for New Century Excellent Talents in University,Key Project of Chinese Ministry of Education(No.210091)+4 种基金Specialized Research Fund for the Doctoral Program of Higher Education(No.20103401110002)Science and Technological Fund of Anhui Province for Outstanding Youth(No.10040606Y33)National Science Foundation of the Department of Education of Anhui Province(Nos.KJ2011A195,KJ2010B136)Scientific Research Fund for Fostering Distinguished Young Scholars of Anhui University(No.KJJQ1001)Project for Academic Innovation Team of Anhui University(No.KJTD001B)
基金supported by the NSF of China(No.19971056)SRP(No.03B019) from the Education Committee of Hunan Province
文摘A signed graph is a graph with a sign attached to each edge. This paper extends some fundamental concepts of the Laplacian matrices from graphs to signed graphs. In particular, the relationships between the least Laplacian eigenvalue and the unbalancedness of a signed graph are investigated.
基金Supported by the Supported by the National Natural Science Foundation of China (Grant No. 11071002)Key Project of Chinese Ministry of Education (Grant No. 210091)+4 种基金Anhui Provincial Natural Science Foundation(Grant No. 10040606Y33)Anhui University Innovation Team Project (Grant No. KJTD001B)Project of Anhui Province for Young Teachers Research Support in Universities (Grant No. 2008JQl021)Project of Anhui Province for Excellent Young Talents in Universities (Grant No. 2009SQRZ017ZD)the Natural Science Foundation of Department of Education of Anhui Province (Grant No. KJ2010B136)
文摘Let ψ be a certain set of graphs.A graph is called a minimizing graph in the set ψ if its least eigenvalue attains the minimum among all graphs in ψ.In this paper,we determine the unique minimizing graph in ψn,where ψn denotes the set of connected graphs of order n with cut vertices.
基金Supported by the National Natural Science Foundation of China(No.11101057)China Postdoctoral Science Foundation(No.20110491443)+1 种基金the NSF of Education Ministry of Anhui province(No.KJ2012Z283)Scientific Research Foundation of Chuzhou University(No.2011kj004B)
文摘The spectral spread of a graph is defined to be the difference between the largest and the least eigenvalue of the adjacency matrix of the graph. A graph G is said to be bicyclic, if G is connected and ｜E（G）｜ = ｜V （G）｜ ＋ 1. Let B（n, g） be the set of bicyclic graphs on n vertices with girth g. In this paper some properties about the least eigenvalues of graphs are given, by which the unique graph with maximal spectral spread in B（n, g） is determined.
文摘Let be a given Hermitian matrix satisfying . Using the eigenvalue decomposition of , we consider the least squares solutions to the matrix equation , with the constraint .
基金Supported by the National Natural Science Foundation of China(No.11201432,No.11301440)the Natural Science Foundation of Education Ministry of Henan Province(No.15A110003,No.15IRTSTHN006,No.13B110939)
文摘Let G = （V（G）, E（G）） be a simple connected graph of order n. For any vertices u, v, w ￠V（G） with uv ∈ E（G） and uw ￠ E（G）, an edge-rotating of G means rotating the edge uv （around u） to the non-edge position uw. In this work, we consider how the least eigenvalue of a graph perturbs when the graph is performed by rotating an edge from the shorter hanging path to the longer one.
文摘Let U^(g)_(n)be the set of connected unicyclic graphs of order n and girth g.Let C(T_(1),T_(2),…,T_(g))∈U^(g)_(n)be obtained from a cycle v_(1)v_(2)…v_(g)v_(1)(in an anticlockwise direction)by identifying v_(i)with the root of a rooted tree T_(i)of order n_(i)for each i=1,2,…,g,where n_(i)≥1 and∑^(g)_(i=1)n_(i)=n.In this note,the graph with the minimal least eigenvalue(and the graph with maximal spread)in C(T_(1),T_(2),…,T_(g))is determined.
