ScholarLens Back to search
2007•Gongcheng shuxue xuebaoRequires access

The Spectrum of the Line Graph of the Subdivision Graph of the Complete Graph

Hoede Cornells, AE Enschede

Open publisher page 1 citations

Abstract

A graph G is called integral if all eigenvalues of the adjacency matrix A(G) of G are integers. Let L2(Kp) = L(S(KP)) be the line graph of the subdivision graph S(KP) of the complete graph Kp. In this paper, we shall give the spectra and characteristic polynomials of S(KP) and L2(KP) from the theory on graphs. For the graph L2(KP), we derive the characteristic polynomials for its complement graph, its line graph, the complement graph of its line graph and the line graph of its complement graph. We also prove these graphs are integral graphs. The discovery of these integral graphs is a new contribution to the research of integral graphs.

About this research paper

What this paper is about

A graph G is called integral if all eigenvalues of the adjacency matrix A(G) of G are integers. Let L2(Kp) = L(S(KP)) be the line graph of the subdivision graph S(KP) of the complete graph Kp. In this paper, we shall give the spectra and characteristic polynomials of S(KP) and L2(KP) from the theory on graphs. For the graph L2(KP), we derive the characteristic polynomials for its complement graph, its line graph, the complement graph of its line graph and the line graph of its complement graph. We also prove these graphs are integral graphs. The discovery of these integral graphs is a new contribution to the research of integral graphs.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

A graph G is called integral if all eigenvalues of the adjacency matrix A(G) of G are integers. Let L2(Kp) = L(S(KP)) be the line graph of the subdivision graph S(KP) of the complete graph Kp. In this paper, we shall give the spectra and characteristic polynomials of S(KP) and L2(KP) from the theory on graphs. For the graph L2(KP), we derive the characteristic polynomials for its complement graph, its line graph, the complement graph of its line graph and the line graph of its complement graph. We also prove these graphs are integral graphs. The discovery of these integral graphs is a new contribution to the research of integral graphs.

Key concepts: Line graph, Mathematics, Combinatorics, Symmetric graph, Voltage graph, Discrete mathematics, Adjacency matrix, Vertex-transitive graph

Related papers

Related paper 1Related paper 2Related paper 3
Back to paper searchBrowse research topicsOriginal source
The Spectrum of the Line Graph of the Subdivision Graph of the Complete Graph — Research Paper | ScholarLens