Lupa

Show document

A- | A+ | Print
Title:Large sets of long distance equienergetic graphs
Authors:Stevanović, Dragan (Author)
Files:URL http://amc.imfm.si/index.php/amc/article/viewFile/93/58
 
Language:English
Work type:Not categorized
Tipology:1.01 - Original Scientific Article
Organization:IAM - Andrej Marušič Institute
Abstract:Distance energy of a graph is a recent energy-type invariant, defined as the absolute deviation of the eigenvalues of the distance matrix of the graph. Two graphs of the same order are said to be distance equienergetic if they have equal distance energy, while they have distinct spectra of their distance matrices. Examples of pairs of distance equienergetic graphs appear in the literature already, but most of them have diameter two only. We describe here the distance spectrum of a special composition of regular graphs, and, as an application, we show that for any ▫$n \ge 3$▫, there exists a set of ▫$n + 1$▫ distance equienergetic graphs which have order ▫$6n$▫ and diameter ▫$n - 1$▫ each.
Keywords:graph theory, distance spectrum, distance energy, join, regular graphs
Year of publishing:2009
Number of pages:str. 35-40
Numbering:Vol. 2, no. 1
ISSN:1855-3966
UDC:519.17
COBISS_ID:1024088916 Link is opened in a new window
Views:1480
Downloads:62
Metadata:XML RDF-CHPDL DC-XML DC-RDF
Categories:Document is not linked to any category.
:
  
Average score:(0 votes)
Your score:Voting is allowed only to logged in users.
Share:Bookmark and Share

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Keywords:teorija grafov, regular graphs

Comments

Leave comment

You have to log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica