On Balanced Graphs

N. Veerapandiyan1, S. Arumugam2
1Department of Mathematics A.V.V.M. Sri Pushpam College Poondi – Thanjavur – 613 503. INDIA
2 Department of Mathematics St. John’s College Palayamkottai – 627 002 INDIA.

Abstract

A graph \(G\) is defined to be balanced if its average degree is at least as large as the average degree of any of its subgraphs. We obtain a characterization of all balanced graphs with minimum degree one. We prove that maximal \(Q\) graphs are strictly balanced for several hereditary properties \(Q\). We also prove that a graph \(G\) is balanced if and only if its subdivision graph \(S(G)\) is balanced.