Characterizations of the Family of All Generalized Line Graphs—Finite and Infinite—and Classification of the Family of All Graphs Whose Least Eigenvalues ≥ −2
The infimum of the least eigenvalues of all finite induced subgraphs of an infinite graph is defined to be its least eigenvalue. In [P.J. Cameron, J.M. Goethals, J.J. Seidel and E.E. Shult, Line graphs, root systems, and elliptic geometry, J. Algebra 43 (1976) 305-327], the class of all finite graph...
Main Author: | Vijayakumar Gurusamy Rengasamy |
---|---|
Format: | Article |
Language: | English |
Published: |
Sciendo
2013-09-01
|
Series: | Discussiones Mathematicae Graph Theory |
Subjects: | |
Online Access: | https://doi.org/10.7151/dmgt.1691 |
Similar Items
-
Graphs whose line graphs are ring graphs
by: Mahdi Reza Khorsandi
Published: (2020-09-01) -
On the Planarity of Generalized Line Graphs
by: Khawlah H. Alhulwah, et al.
Published: (2019-03-01) -
Some properties of comaximal ideal graph of a commutative ring
by: Mehrdad Azadi, et al.
Published: (2017-03-01) -
On the 2-token graph of a graph
by: J. Deepalakshmi, et al.
Published: (2020-01-01) -
A number theoretic problem on super line graphs
by: Jay Bagga, et al.
Published: (2016-08-01)