Determinant of Graphs Joined by Two Edges

Supot Sookyang, Srichan Arworn, Boyko Gyurov

Abstract


In this paper we develop a technique to calculate the determinant of the adjacency matrix of a graph that is formed by joining two distinct simple graphs by two additional edges. The choice of the vertices at which the connection is established is an arbitrary and naturally the result is a function of the choice, so the technique is useful when the joined graphs are of special types - regular, strongly regular, complete graphs, wheel graphs, paths. In the second half of the paper we apply the technique to find the determinant of cycles joined by two edges and complete graphs joined by two edges.

Full Text: PDF

Refbacks

  • There are currently no refbacks.


The Thai Journal of Mathematics organized and supported by The Mathematical Association of Thailand and Thailand Research Council and the Center for Promotion of Mathematical Research of Thailand (CEPMART).

Copyright 2020 by the Mathematical Association of Thailand.

All rights reserve. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, without the prior permission of the Mathematical Association of Thailand.

|ISSN 1686-0209|