scholarly journals Corrigendum to “The effect on eigenvalues of connected graphs by adding edges” [Linear Algebra Appl. 548 (2018) 57–65]

2018 ◽  
Vol 555 ◽  
pp. 434-436
Author(s):  
Ji-Ming Guo ◽  
Zhi-Wen Wang ◽  
Jianxi Li ◽  
Wai Chee Shiu ◽  
Pan-Pan Tong
Keyword(s):  
Linear Algebra ◽  
Connected Graphs

scholarly journals Least eigenvalue of the connected graphs whose complements are cacti

2019 ◽  
Vol 17 (1) ◽  
pp. 1319-1331
Author(s):  
Haiying Wang ◽  
Muhammad Javaid ◽  
Sana Akram ◽  
Muhammad Jamal ◽  
Shaohui Wang
Keyword(s):  
Linear Algebra ◽  
Adjacency Matrix ◽  
Connected Graphs ◽  
Least Eigenvalue ◽  
The Family

Abstract Suppose that Γ is a graph of order n and A(Γ) = [ai,j] is its adjacency matrix such that ai,j is equal to 1 if vi is adjacent to vj and ai,j is zero otherwise, where 1 ≤ i, j ≤ n. In a family of graphs, a graph is called minimizing if the least eigenvalue of its adjacency matrix is minimum in the set of the least eigenvalues of all the graphs. Petrović et al. [On the least eigenvalue of cacti, Linear Algebra Appl., 2011, 435, 2357-2364] characterized a minimizing graph in the family of all cacti such that the complement of this minimizing graph is disconnected. In this paper, we characterize the minimizing graphs G ∈ $\begin{array}{} {\it\Omega}^c_n \end{array}$, i.e. $$\begin{array}{} \displaystyle \lambda_{min}(G)\leq\lambda_{min}(C^c) \end{array}$$ for each Cc ∈ $\begin{array}{} {\it\Omega}^c_n \end{array}$, where $\begin{array}{} {\it\Omega}^c_n \end{array}$ is a collection of connected graphs such that the complement of each graph of order n is a cactus with the condition that either its each block is only an edge or it has at least one block which is an edge and at least one block which is a cycle.

scholarly journals The Orderings of Bicyclic Graphs and Connected Graphs by Algebraic Connectivity

10.37236/434 ◽  
2010 ◽  
Vol 17 (1) ◽  
Author(s):  
Jianxi Li ◽  
Ji-Ming Guo ◽  
Wai Chee Shiu
Keyword(s):  
Linear Algebra ◽  
Laplacian Matrix ◽  
Algebraic Connectivity ◽  
Connected Graphs ◽  
Unicyclic Graphs ◽  
Smallest Eigenvalue ◽  
Bicyclic Graphs

The algebraic connectivity of a graph $G$ is the second smallest eigenvalue of its Laplacian matrix. Let $\mathscr{B}_n$ be the set of all bicyclic graphs of order $n$. In this paper, we determine the last four bicyclic graphs (according to their smallest algebraic connectivities) among all graphs in $\mathscr{B}_n$ when $n\geq 13$. This result, together with our previous results on trees and unicyclic graphs, can be used to further determine the last sixteen graphs among all connected graphs of order $n$. This extends the results of Shao et al. [The ordering of trees and connected graphs by their algebraic connectivity, Linear Algebra Appl. 428 (2008) 1421-1438].

GRAPHS WITH SMALL INDEPENDENCE NUMBER MINIMIZING THE SPECTRAL RADIUS

2013 ◽  
Vol 05 (03) ◽  
pp. 1350017 ◽  
Author(s):  
XUE DU ◽  
LINGSHENG SHI
Keyword(s):  
Spectral Radius ◽  
Linear Algebra ◽  
Adjacency Matrix ◽  
Independence Number ◽  
Maximum Size ◽  
Maximum Eigenvalue ◽  
Connected Graphs ◽  
Blowing Up ◽  
Number Formula

The independence number of a graph is defined as the maximum size of a set of pairwise non-adjacent vertices and the spectral radius is defined as the maximum eigenvalue of the adjacency matrix of the graph. Xu et al. in [The minimum spectral radius of graphs with a given independence number, Linear Algebra and its Applications431 (2009) 937–945] determined the connected graphs of order n with independence number [Formula: see text] which minimize the spectral radius. In this paper, we show that the graph obtained from a path of order α by blowing up each vertex to a clique of order k minimizes the spectral radius among all connected graphs of order kα with independence number α for α = 3, 4 and conjecture that this is true for all α ∈ ℕ.

Matrix Completions, Moments, and Sums of Hermitian Squares

2011 ◽  
Author(s):  
Mihály Bakonyi ◽  
Hugo J. Woerdeman
Keyword(s):  
Linear Algebra ◽  
Undergraduate Students ◽  
Complex Analysis ◽  
Measure Theory ◽  
Complex Function ◽  
Complex Function Theory ◽  
Extensive Discussion ◽  
The Subject ◽  
Processing Control ◽  
Developing Area

Intensive research in matrix completions, moments, and sums of Hermitian squares has yielded a multitude of results in recent decades. This book provides a comprehensive account of this quickly developing area of mathematics and applications and gives complete proofs of many recently solved problems. With MATLAB codes and more than two hundred exercises, the book is ideal for a special topics course for graduate or advanced undergraduate students in mathematics or engineering, and will also be a valuable resource for researchers. Often driven by questions from signal processing, control theory, and quantum information, the subject of this book has inspired mathematicians from many subdisciplines, including linear algebra, operator theory, measure theory, and complex function theory. In turn, the applications are being pursued by researchers in areas such as electrical engineering, computer science, and physics. The book is self-contained, has many examples, and for the most part requires only a basic background in undergraduate mathematics, primarily linear algebra and some complex analysis. The book also includes an extensive discussion of the literature, with close to six hundred references from books and journals from a wide variety of disciplines.

Topics in Quaternion Linear Algebra

2014 ◽  
Author(s):  
Leiba Rodman
Keyword(s):  
Linear Algebra ◽  
Complex Analysis ◽  
Dimensional Space ◽  
Applied Mathematics ◽  
Three Dimensional ◽  
Number System ◽  
Graduate Course ◽  
Open Problems ◽  
Unpublished Research ◽  
Reference Tool

Quaternions are a number system that has become increasingly useful for representing the rotations of objects in three-dimensional space and has important applications in theoretical and applied mathematics, physics, computer science, and engineering. This is the first book to provide a systematic, accessible, and self-contained exposition of quaternion linear algebra. It features previously unpublished research results with complete proofs and many open problems at various levels, as well as more than 200 exercises to facilitate use by students and instructors. Applications presented in the book include numerical ranges, invariant semidefinite subspaces, differential equations with symmetries, and matrix equations. Designed for researchers and students across a variety of disciplines, the book can be read by anyone with a background in linear algebra, rudimentary complex analysis, and some multivariable calculus. Instructors will find it useful as a complementary text for undergraduate linear algebra courses or as a basis for a graduate course in linear algebra. The open problems can serve as research projects for undergraduates, topics for graduate students, or problems to be tackled by professional research mathematicians. The book is also an invaluable reference tool for researchers in fields where techniques based on quaternion analysis are used.

Sign in / Sign up

Export Citation Format

Share Document